力扣80.刪除排序陣列中的重複項 II
阿新 • • 發佈:2021-01-17
技術標籤:leetcode
class Solution {
public int removeDuplicates(int[] nums) {
if(nums == null || nums.length <=2) return nums.length;
int loc = 2;//從第三個元素開始
for(int idx = 2; idx < nums.length; idx++){
if(!(nums[loc - 1] == nums[loc - 2] && nums[loc - 1] == nums[idx])){//loc前面的兩個數字相同,並且和loc相同,需要刪除loc當前數字,這時idx+1,lock不變
//滿足條件
nums[loc] = nums[idx];//替換loc當前的元素
loc++;
}
}
return loc;
}
}