Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
Example 1:
Given nums = [1,1,2], Your function should return length =2
, with the first two elements ofnums
being1
and2
respectively. It doesn't matter what you leave beyond the returned length.
Example 2:
Given nums = [0,0,1,1,1,2,2,3,3,4], Your function should return length =5
, with the first five elements ofnums
being modified to0
,1
,2
,3
, and4
respectively. It doesn't matter what values are set beyond the returned length.
Clarification:
Confused why the returned value is an integer but your answer is an array?
Note that the input array is passed in by reference, which means modification to the input array will be known to the caller as well.
Internally you can think of this:
// nums is passed in by reference. (i.e., without making a copy) int len = removeDuplicates(nums); // any modification to nums in your function would be known by the caller. // using the length returned by your function, it prints the first len elements. for (int i = 0; i < len; i++) { print(nums[i]); }
题目翻译:
大概的意思是给一个vector<int> &nums,这个nums是有序的,现在需要把nums中的重复的数字都删除掉,然后返还这个nums的长度。要求是不能申请额外的存储空间。
如果输入为 nums={1,2,3,4,4,5} 返还为n=5,但是要求nums要变成{1,2,3,4,5}
解题思路:
思路比较简单,只需要遍历一遍即可,唯一需要注意的是,如果it=num.erase(it)等函数的使用。
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
int removeDuplicates(vector<int> &nums)
{
if (nums.size() <= 1)
return nums.size();
auto it = nums.begin()+1;
while ( it != nums.end() )
{
if (*it == *(it - 1))
it = nums.erase(it);
else
it++;
}
return nums.size();
}
};
int main()
{
vector<int> nums = {1,2,3,4,5,5,6,7};
Solution so;
int a = so.removeDuplicates(nums);
cout << a << endl;
system("pause");
return 0;
}