刪除排序陣列中的重複數字

茫洋I發表於2017-03-08

描述:給定一個排序陣列,在原陣列中刪除重複出現的數字,使得每個元素只出現一次,並且返回新的陣列的長度。

不要使用額外的陣列空間,必須在原地沒有額外空間的條件下完成。

樣例

給出陣列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
if(nums==0)
{
return 0;
}

int nums.size(),k=0;

for(int i=1;i<num.size();++i)
{
if(nums[i] != nums[k])
{
nums[++k] = nums[i];
}
}
nums.resize(k+1);
return k+1;
}
};

相關文章