删除排序数组中的重复数字

class Solution {
public:
/**
* @param A: a list of integers
* @return : return an integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here
if (nums.empty()) {
return 0;
}
int n = nums.size(),k = 0;
for (int i = 1;i < n; ++i) {
if (nums[i] != nums[k]) {
nums[++k] = nums[i];
}
}
nums.resize(k+1);
return k+1;
}
};

通过寻找数组中的重复数组,如果有重复的数,就将数组中的元素前进一位,最后输出数组长度。

posted on 2017-03-08 17:58  暴走的跳跳糖  阅读(105)  评论(0编辑  收藏  举报

导航