刪除排序數組中的重複數字

給定一個排序數組，在原數組中刪除重複出現的數字，使得每一個元素只出現一次，而且返回新的數組的長度。

不要使用額外的數組空間，必須在原地沒有額外空間的條件下完成。

樣例

給出數組A =[1,1,2]，你的函數應該返回長度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
int leng=nums.size();
if(leng < 1)
return 0;
int length = 0;
for (int i = 1; i < nums.size(); ++i) {
if (nums[i] != nums[length]) {
nums[++length] = nums[i];
}
}
return length+1;
}
};

 

每當在數組中發現一個重複數字時，例如，Array[i]=Array[i+1],此時應將數組Array[i+1]以後的數組元素向前移動一位，而且數組長度-1。