给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
快慢指针就完事了嗷,easy,这几天运气好,都很快AC了 :)
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
// int cnt=0;
int slow=1;
int fast=1;
if(nums.empty())
{
return 0;
}
while(fast<nums.size())
{
if(nums[fast]!=nums[fast-1])
{
nums[slow]=nums[fast];
slow++;
}
fast++;
}
return slow;
}
};
后面网上发现不需要2个指针,1个就够了,数组开始循环,每次只要判断与不重复数组末端元素的值是否相等即可!
class Solution {
public int removeDuplicates(int[] nums) {
if (nums == null || nums.length == 0) {
return 0;
}
int back = 0;
for (int front = 1; front < nums.length; front++) {
if (nums[back] != nums[front]) {
back++;
nums[back] = nums[front];
}
}
return back + 1;
}
}
还是要多学习啊 :)