题目信息如下：
给定排序的数组nums，就地删除重复项，使每个元素只出现一次并返回新的长度。
要求不能额外申请数组空间，只能在传入的数组中进行修改。
思路：
使用两个指针，一前一后进行比较，当前指针所指值比后指针大时，前后指针均向前移动一次，当前指针不比后指针大时（即两个值相等），后指针不动，前指针继续前移，直到所指值比后指针大，此时将指针值赋给后指针的下一个。重复此步骤。
例如：
初始时：pre = 0为后指针，cur = 1为前指针，比较两个指针的值，nums[cur] == nums[pre],此时cur继续前移，直到nums[cur] > nums[pre]
此时找到了一个不重复的值，将cur处的值填到pre后面一个位置，并且pre前移一步
重复以上步骤，直到cur遍历完数组，最后的状态应该是
代码：
LeetCode 26 :Remove Duplicates from Sorted Array Given a ...
【Leetcode】26. Remove Duplicates from Sorted Array 26.Remo...
LeetCode 26. Remove Duplicates from Sorted Array Given a ...
LeetCode.Array.easy 1. 1 TwoSum 2. 26 Remove Duplicates f...
Given a sorted array nums, remove the duplicates in-place...
题目信息如下： 给定排序的数组nums，就地删除重复项，使每个元素只出现一次并返回新的长度。 要求不能额外申请...
https://leetcode.com/problems/remove-duplicates-from-sort...
https://leetcode.com/problems/remove-duplicates-from-sort...
https://leetcode.com/problems/remove-duplicates-from-sort...
https://leetcode.com/problems/remove-duplicates-from-sort...
本文标题：leetcode:[26] Remove Duplicates
本文链接：https://www.haomeiwen.com/subject/lylxlctx.html
网友评论