力扣80.删除排序数组中的重复项 II

优化数组去重：Java Solution详解

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文解析了一个Java方法，classSolution中的removeDuplicates函数，用于移除数组中重复的元素，仅保留连续相同的序列。通过遍历和条件判断实现高效去重，适用于长度大于2的整数数组。

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;
    }
}