LeetCode初级算法——数组： 删除排序数组中的重复项

解法一：暴力解法
创建一个动态数组list，用contains()方法提取、保存不重复的数字
再将动态数组list的数据取出赋给nums数组，返回list的长度

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length == 0) return 0;
        List<Integer> list = new ArrayList<>();
        for(int n : nums) {
            if(!list.contains(n))
            list.add(n);
        }
        for (int i = 0; i < list.size(); i++) {
            nums[i] = list.get(i);
        }
        return list.size();
    }
}

解法二：双指针解法
首先注意数组是有序的，那么重复的元素一定会相邻。
考虑用 2 个指针，一个在前记作 pre指向nums[0]，一个在后记作 curr指向nums[1]。
算法流程如下：
1.比较 pre 和 curr 位置的元素值是否相等。
如果相等，curr 后移 1 位
2.如果不相等，将 curr 位置的元素复制到 pre+1 位置上，pre 后移一位，curr 后移 1 位
重复上述过程，直到 curr 等于数组长度。
3.返回 pre + 1，即为新数组长度。

PS：如果有数组如：nums[] = {1,2,3,4,5,6}
那么会造成相邻数据的重复赋值，而这个操作是没必要的
所以我们可以加一个小判断：if(curr - pre >1)
这样就避免了相邻数据的重复赋值

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length == 0 || nums == null) return 0;
        int pre = 0;

        for(int curr = 1; curr < nums.length; curr++){
            if(nums[pre] != nums[curr]) {
                if(curr - pre >1)//避免相邻数据重复赋值
                    nums[pre + 1] = nums[curr];
                pre++;
            }
        }
        return pre + 1;
    }
}

执行结果：