[数据结构与算法]初级数据结构学习（删除排序数组中的重复项）

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

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

class Solution {
  public int removeDuplicates(int[] nums) {
      if(nums.length==0) return 0;//判断线性表长度如果为0则证明表不存在
      int i=0; int j;//定义不同的常量指向不同的数组位置
      for(j=1;j<nums.length;j++){
          if(nums[j]!=nums[i]){
              i++;
              nums[i]=nums[j];
          }
      }
      return i+1;
  }
}

• ?在已经有序的数组中定义两个变量，指向数组不同数组位置，绿色的设为i，紫色为j。i指向的位置为数组的开始位置0，j指向数组的开始位置1

• ?使用循环语句进行数值的判断:

? ? ? ? ? ? ?if(nums[j]!=nums[i]){? i++;? nums[i]=nums[j];}

? ? ? ?在循环中如果??j?指向的数值与 i? 的数值不相等则，i?指向下一个位置，并且进行数据的交换。如果相等则j指向下一个位置。

? ? ? ? ? ? ??

• 最终单回表中的数据个数，因i是从下标0开始，数组的总个数应当的i+1个。

? ? ? ? ?

题目作者：力扣 (LeetCode)
题目链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2gy9m/
题目来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。