leetcode 0026 删除排序数组重复项 C++ 与 python

---

一、思路

快慢指针的方法，首先快指针找到与慢指针不重复的一项，然后慢指针+1，将快指针的值赋给慢指针即可。

二、代码

1.python

代码如下：

class Solution:
    def removeDuplicates(self, nums) :
        n = len(nums)
        i,j = 0,1
        while j < n:
        	if nums[i] != nums[j]:
        		i += 1
        		nums[i] = nums[j]
        	j += 1
        return i+1

2.C++

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