1. 删除数组中的重复项

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

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

  1. 示例 1：
  3. 输入：nums = [1,1,2]
  4. 输出：2, nums = [1,2]
  5. 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
  6. 示例 2：
  8. 输入：nums = [0,0,1,1,1,2,2,3,3,4]
  9. 输出：5, nums = [0,1,2,3,4]
  10. 解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

思路：

  • 使用一个int类型变量num记录当前重复值，用于判断后续的是否仍有重复
  • 一个计数器count记录数组中不重复的总数，在记录的过程中，这既是当前扫描时刻的数组不重复元素总数，也是进行数组中非重复元素向前“移位”的索引值。
  • 当扫描到不重复数字时，给对应位置进行赋值该不重复数，计数器+1，替换当前值num。
    class Solution {
  public int removeDuplicates(int[] nums) {
      if(nums.length==0){
          return 0;
      }
      int count = 1; // 计数器，记录数组中不同数的总数
      int num = nums[0]; // 记录当前数
      for(int i=1;i<nums.length;i++){
          if(nums[i]!=num){
              nums[count++] = nums[i];
              num = nums[i];
          }
      }
      return count;
  }
}