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

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

题目描述

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

思路

快慢指针 a 和 b
遍历数组
比较 nums[a] 和 nums[b] 是否相等

• 两者相等， b+1
• 两者不相等，将 nums[b] 赋给 nums[a+1]，然后 a+1
  遍历结束，返回 a+1，即删除后的数组长度。

优化：

• 针对数组中没有重复数字的情况
• 当 q - p > 1 时，才进行复制。
  优化思路来自删除重复项-带优化思路

实现

/**
 * Author: lisiyu
 * Created: 2020/1/14
 */
public class RemoveDuplicates26 {
    public int removeDuplicates(int[] nums) {
        int a = 0;
        for (int b = 1; b < nums.length; b++) {
            if (nums[b] != nums[a]) {
                if ((b - a) > 1) {
                    nums[a+1] = nums[b];
                }
                a++;
            }
        }
        return a + 1;
    }
}