26. 删除有序数组中的重复项
- 1 题目介绍
- 1 个人解题思路
- 1.1 解题代码
- 1.2 思路解析
- 2、分析官方题解
- 2.1 快慢双指针
1 题目介绍
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:
更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。
1 个人解题思路
1.1 解题代码
class Solution {public int removeDuplicates(int[] nums) {int length=nums.length;if(length==0){return 0;}int pro=0;int left=1;int right=1;while(right<length){if(nums[pro]==nums[right]){while(nums[pro]==nums[right]){right++;if(right>=length){return pro+1;}}nums[left]=nums[right]; }pro++; left++; }return pro+1;}
}
1.2 思路解析
- 如果长度为0或1直接返回
- 维持三个指针,一个pro指向真实不重复的数组,两个左右指针left和right,左指针等待交换,右指针遍历
- 只要pos指向的等于right指向的,right就往右走,如果走到头说明大家一样,直接返回pro+1(数组个数要在下表+1)。如果right停下来了,说明不一样了,就把right赋给left。
- 不一样的话pro和left向前即可。
2、分析官方题解
2.1 快慢双指针
class Solution {public int removeDuplicates(int[] nums) {int n = nums.length;if (n == 0) {return 0;}int fast = 1, slow = 1;while (fast < n) {if (nums[fast] != nums[fast - 1]) {nums[slow] = nums[fast];++slow;}++fast;}return slow;}
}
跟我的思路一模一样,没什么说的,双指针阿门
明日香镇楼