如何清空数组中的多余项

双指针法

今天打卡的是双指针的方法，这里在运用双指针的过程中，使用的两次指针，一项用来指向数组的前面，这个指针用来保存不重复的数，每存一个数，自加一，在最后返回的时候的也是返回前一个数自加一，后一个用来验证，将每次获取的值与前一次作比较，这样用两个指针就可以很方便的清除掉数组中的多余的数
JAVA实现

class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums.length<2)
        {
            return nums.length;
        }
        int i;
        int j;
        for (i=0,j=1;j<nums.length;j++)
            {
                if (nums[i]!=nums[j])
                {
                    i++;
                    nums[i]=nums[j];
                }
            }
     return i+1;   
    }
}

Python实现

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if len(nums)<2:
             
             return len(nums)
        i=0
        j=1
        
        while j<len(nums):
            if nums[i]!=nums[j]:
               i+=1
               nums[i]=nums[j]
            else: 
               j+=1
        return i+1

C++实现

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<2) 
        {
            return nums.size();
        }
        int i=0;
        for(int j=1;j<nums.size();j++)
              if (nums[i]!=nums[j]) 
              {
                  nums[++i]=nums[j];

              }
              return ++i;

    }
};