题目: 26. 删除有序数组中的重复项
题目类型: 有序数组去重
使用技巧: 双指针
解题思路
- 使用双指针技巧,即定义一个快指针 fast,一个慢指针 slow
- fast 先走,判断 fast 当前指向的元素和 slow 指向的元素是否重复
- 如果是,则 slow 不变,fast +1,即跳过当前元素指向下一个元素
- 如果否,slow +1,然后和 fast 所指向的元素交换,然后 fast +1
- 使用循环进行判断,当 fast 大于等于数组长度时候结束
- 严谨:判断数组是否为空或者参数是否为空指针
详细代码
class Solution {
public int removeDuplicates(int[] nums) {
// 判断数组是否为空或者参数是否为空指针
if (nums.length == 0 || nums == null){
return 0;
}
int slow = 0;
//注意把每次循环的fast+1写在了for后边的括号里面
for(int fast = 1;fast<nums.length;fast++){
// 判断 fast 当前指向的元素和 slow 指向的元素是否重复
if (nums[slow] != nums[fast]){
slow++;
nums[slow] = nums[fast];
}
}
//因为slow是数组下标,是从0开始的,而这里需要返回的是目标数组的长度,所以+1
return slow + 1;
}
}