Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array nums = [1,1,1,2,2,3],
Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn't matter what you leave beyond the new length.
一刷
題解:
就是設(shè)置一個limit申眼,設(shè)置當(dāng)前count為1彻犁,用來返回結(jié)果的index為1.
每次在循環(huán)里(從1開始)嘗試更新count尝偎, 假如nums[i] = nums[i - 1]則count++起趾,否則count = 1
在count <= limit的條件下闯两,我們可以更新num[index++] = nums[i]姆坚。
最后返回index拌倍。index從1開始勋又。
public class Solution {
public int removeDuplicates(int[] nums) {
if(nums == null || nums.length == 0) return 0;
int limit = 2, count = 1, lo = 1;
for(int i=1; i<nums.length; i++){
count = (nums[i] == nums[i-1]) ? count+1:1;
if(count<=limit){
nums[lo] = nums[i];
lo++;
}
}
return lo;
}
}