4-从排序数组中删除重复项

解法一解题思路:最简单的思路是对于每一个元素,从前向后扫描与其他元素作比较,如存在重复元素则删除

注意在删除一个元素后需要j--,因为数组的长度会随即发生变化,后面的元素会前移,j也应该相应向前移动。

解法二解题思路:比较元素a和b,如不相等,则用b覆盖a后面的位置

 

一遍扫描,执行速度快。

原文地址:https://www.cnblogs.com/lsh0908/p/11426373.html