FM 100. Remove Duplicates from Sorted Array
class Solution {
public:
/*
* @param nums: An ineger array
* @return: An integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here
const int size = nums.size();
if(size == 0){
return 0;
}
int j = 1;
for(int i = 1; i < size; i++){
if(nums[i] != nums[i - 1]){
nums[j++] = nums[i];
}
}
return j;
}
};
Comments
Post a Comment