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

dengdengdengdeng1

于 2021-01-07 15:52:57 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/dengzhan1/article/details/112315934

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

在这里插入图片描述