这题使用双指针,判断是否超过两个相同的数。总体来说没完全做出来,做一半做不下去了,看了下评论一个同学的思想和我一样,但是代码太臃肿了,不过能解决问题。
class Solution {
public int removeDuplicates(int[] nums) {
int slow = 0;
int fast = 1;
int count = 0;
while (fast < nums.length) {
if (nums[slow] == nums[fast]) {
count ++;
if (count < 2) {
nums[++slow] = nums[fast];
}
fast ++;
}else {
slow ++;
nums[slow] = nums[fast];
fast++;
count = 0;
}
}
return slow+1;
}
}
然后就是答案的做法,简单且易懂,刚开始也想到了用一个隔开的双指针判断,但是第一次遇到这种题没有思路。总体来说还是有思想但是做不出来,等以后回头看应该能好一点。
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;
}
}