Leetcode经典150题-Day02（26&&80）

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

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
• 返回 k 。

  class Solution {
      public int removeDuplicates(int[] nums) {
          int k = 0;
          int left=1;//左右指针都从1开始。
          int right =1;
          while(right<nums.length){
              if(nums[right]!=nums[left-1]){
                  nums[left++]=nums[right++];//左右指针都从1开始方便这里赋值。
              }
              else{
                  right++;//如果相等的话就跳过，右指针指向下一个。
              }
          }
          return left;
          }
  }

80.删除有序数组中的重复项II

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

class Solution {
    public int removeDuplicates(int[] nums) {
        int k = 0;
        int left=2;
        int right =2;
        while(right<nums.length){
            if(nums[right]!=nums[left-2]){
                nums[left++]=nums[right++];
            }
            else{
                right++;
            }
        }
        return left;
        }
}

这两道题都是删除有序数组中的重复项(因为有序所以重复项都是排列在一起的),这时只要判断（相隔要求重复项数的距离）左右指针是否相等，相等说明超出了限制的重复项数。就跳过，不相等就放到左指针上。