lintcode-101-删除排序数组中的重复数字 II

101-删除排序数组中的重复数字 II

思路

code

class Solution {
public:
/**
* @param A: a list of integers
* @return : return an integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here

int size = nums.size(), i = 0, j = 1;
bool isSecond = false;

if(size <= 0) {
return 0;
}
int  newSize = 1;
while(j<size) {
if(nums[i] == nums[j] && !isSecond){
nums[i+1] = nums[j];
i++;
j++;
newSize++;
isSecond = true;
}
else if(nums[i] < nums[j]){
nums[i+1] = nums[j];
i++;
j++;
newSize++;
isSecond = false;
}
else {
j++;
}
}

return newSize;
}
};