LeetCode算法题
26.删除排序数组中的重复项
难度:简单
题目:
算法描述:
- 设置两个指针,一个写指针i(慢指针)、一个读指针j(快指针)。
- 初始化,i指向0号单元,j也指向1号单元(当然也可以指向0号单元从头开始,不会影响最终结果)。
- 判断两个指针所指数据是否相等。
- 若相等,此时读指针下移继续读入下一个数据,写指针不动。
- 若不相等,先将写指针后移一位,再讲读入的那个不相等的数据复制到写指针所指位置,最后读指针后移继续读入下一个数据。
- 重复第3-5步,直到读指针读完所有的数据。
代码
int removeSameNums(int []num){
if(nums. length == 0) return 0;
int i=0,j=0;
for( ; j<num.length; j++){
if(num[j]!=num[i]){
i++;
num[i] = num[j];
}
}
return i+1;
}
我的思考:用一个指针j遍历一遍数组,用指针i存储遍历过的数据,如果指针j读到的数据不等于上次存入的数据,那么就将j所指的数据放到目前i所指数据的下一个数据的位置,并且i后移指向这个新存入数据,但是如果指针j读到的数据等于上次存入的数据(即指针i所指的数据),则不再存入(指针j与i所指的数据相等表示指针j还没读到下一个不同的数据,此时指针j就继续读下一个数据与i指的数据比较)。可以理解为:只有指针j读到了与上一个存入数据不相等的数据才会把它存入数组。重复进行读入和存储直到j遍历完整个数组。
第一次写这种东西,希望自己可以坚持下去