leetcode:[26] Remove Duplicates from Sorted Array

本文主要是介绍leetcode:[26] Remove Duplicates from Sorted Array，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目信息如下：

给定排序的数组nums，就地删除重复项，使每个元素只出现一次并返回新的长度。

要求不能额外申请数组空间，只能在传入的数组中进行修改。

 

思路：

使用两个指针，一前一后进行比较，当前指针所指值比后指针大时，前后指针均向前移动一次，当前指针不比后指针大时（即两个值相等），后指针不动，前指针继续前移，直到所指值比后指针大，此时将指针值赋给后指针的下一个。重复此步骤。

例如：

初始时：pre = 0为后指针，cur = 1为前指针，比较两个指针的值，nums[cur] == nums[pre],此时cur继续前移，直到nums[cur] > nums[pre]

此时找到了一个不重复的值，将cur处的值填到pre后面一个位置，并且pre前移一步

重复以上步骤，直到cur遍历完数组，最后的状态应该是

代码：

int removeDuplicates(int* nums, int numsSize){int pre = 0,cur = 0;if(numsSize <= 1)return numsSize;for(cur = 1; cur < numsSize; cur++){if(nums[cur] > nums[pre]){nums[pre+1] = nums[cur];pre++;}}return pre+1;
}

---

cout << "解决一题，有解决一题的欢喜"  << endl;

这篇关于leetcode:[26] Remove Duplicates from Sorted Array的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---