1. 程式人生 > 其它 >力扣80.刪除排序陣列中的重複項 II

力扣80.刪除排序陣列中的重複項 II

技術標籤: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; } }

在這裡插入圖片描述