26.删除排序数组中的重复项

LeetCode算法题

26.删除排序数组中的重复项

难度：简单
题目：
算法描述：

1. 设置两个指针，一个写指针i(慢指针)、一个读指针j(快指针)。
2. 初始化，i指向0号单元，j也指向1号单元(当然也可以指向0号单元从头开始，不会影响最终结果)。
3. 判断两个指针所指数据是否相等。
4. 若相等，此时读指针下移继续读入下一个数据，写指针不动。
5. 若不相等，先将写指针后移一位，再讲读入的那个不相等的数据复制到写指针所指位置，最后读指针后移继续读入下一个数据。
6. 重复第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遍历完整个数组。

第一次写这种东西，希望自己可以坚持下去