- 题目
给你一个 非严格递增排列 的数组 nums ,请你原地删除重复出现的元素, 使每个元素 只出现一次 ,返回删除后数组的新长度。 元素的 相对顺序 应该保持 一致 然后返回 nums 中唯一元素的个数。
- 示例
示例 1:输入:nums = [1,1,2] 输出:2, nums = [1,2,_] 解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。 示例 2:输入:nums = [0,0,1,1,1,2,2,3,3,4] 输出:5, nums = [0,1,2,3,4] 解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
- 解题思路
- 因为数据是非严格递增,也就是说数组是非递减的。那么可以保证:后面的一定大于等于前面的元素。
- 那么就可以通过两个指针。
- 第一个指针记录结果数组的位置,同时表示结果数组的长度。从0位置开始(题目要求结果都在数组前部分)。
- 第二个指针依次遍历每一个元素,看是否存在相同的元素。
- 这里是如何判断的:因为我们通过第一个指针记录了最终结数组的当前位置。那么这个位置及前面的元素可定是不相同的,并且一定大于前面的元素。那么在第二个指针遍历元素的时候,如果是满足条件,那么一定不和第一个指针指向的值相等。如果等于,那么表示重复元素,跳过该元素,继续遍历,直至末尾。
- 在第二个指针遍历的过程中,遇到不相等的不重复的,就移动第一个指针记录新元素。
- 代码(Java)
class Solution {public int removeDuplicates(int[] nums) {if (nums == null || nums.length == 0) {return 0;}int i = 0;int j = i + 1;while (i < nums.length && j < nums.length) {if (nums[i] != nums[j]) {nums[i + 1] = nums[j];i++;}j++;}return i + 1;} }