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

标签：rem   元素   vector   duplicate   integer   排序   重复   cat   复数   

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;
}
};

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

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

标签：rem   元素   vector   duplicate   integer   排序   重复   cat   复数   

原文地址：http://www.cnblogs.com/yuange88/p/6520606.html