力扣.26删除重复数组中的重复项

解法学自题解

首先注意数组是有序的，那么重复的元素一定会相邻。

设置一个A指针指向数组的第二个数与第一个数做比较

根据题意第一个数是不大可能被替换的

所以要设置一个B指针指向数组第一个数使与第二个数作比较

p和q 位置的元素是否相等。

如果相等，q 后移 1 位
如果不相等，将 q 位置的元素复制到 p+1 位置上，p 后移一位，q 后移 1 位
重复上述过程，直到 q 等于数组长度。

返回 p + 1，即为新数组长度。

代码如下：

class Solution {

    public int removeDuplicates(int[] nums) {

        int i, count = 0;

        //相同就跳过，不同就插入后面的那个值

        for(i = 1 ; i < nums.length - 1; i++){

            if(nums[count] == nums[i])

                continue;

            else

                nums[++count] = nums[i];

        }

        //如果最后一项和倒数第二项不相同，则插入最后一项

        if(i == nums.length - 1 && nums[i - 1] != nums[i] ){

            nums[++count] = nums[i];

        }

        return count + 1;

    }

 

    }