Leetcode.80删除有序数组中的重复元素–每日一题
题目难度:中等
题目:原题链接
思路:官方题解
1、删除重复元素,注意是在有序数组中;
2、重复数字会连续出现,之前做过这种题目;
3、使用快慢指针,双指针法;
class Solution {
public int removeDuplicates(int[] nums) {
int n = nums.length;
if (n <= 2) {
return n;
}
int slow = 2, fast = 2;
while (fast < n) {
if (nums[slow - 2] != nums[fast]) {
nums[slow] = nums[fast];
++slow;
}
++fast;
}
return slow;
}
}