这道题的题意是求一个将一个数组里所有的重复数字去掉,我的解法就是遍历,遍历一遍,每当找到一个不重复的数字,就把它放到该放的地方,然后长度加一,判断重复的方法可以是当前数字和前一个数字进行比较,代码很短也简单
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int len = nums.size();
if(len<2)
return len;
int pos = 1;
for(int i = 1;i<len;i++)
{
if(nums[i-1]!=nums[i])
nums[pos++] = nums[i];
}
return pos;
}
};