給定一個排序數(shù)組，在原數(shù)組中刪除重復(fù)出現(xiàn)的數(shù)字挫酿，使得每個元素只出現(xiàn)一次，并且返回新的數(shù)組的長度陨收。
不要使用額外的數(shù)組空間饭豹，必須在原地沒有額外空間的條件下完成。
您在真實的面試中是否遇到過這個題务漩？
Yes
樣例
給出數(shù)組A =[1,1,2]拄衰，你的函數(shù)應(yīng)該返回長度2，此時A=[1,2]饵骨。
class Solution {
public:
/**
* @param A: a list of integers
* @return : return an integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here
if(nums.size()==0){
return 0;
}
int k=0;
int len=nums.size();
for(int i=1;i<len;i++){
if(nums[k]!=nums[i]){
k++;
nums[k]=nums[i];
}
}
nums.resize(k+1);
return k+1;
}
};
