LeetCode 80 删除排序数组中的重复项 II

最新推荐文章于 2024-09-14 21:49:29 发布

原创最新推荐文章于 2024-09-14 21:49:29 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode 80 #删除排序数组中的重复项 II

LeetCode 同时被 3 个专栏收录

66 篇文章

订阅专栏

Java

54 篇文章

订阅专栏

数组

13 篇文章

订阅专栏

本文介绍了一种去除数组中重复元素的算法实现，通过一次遍历数组并使用布尔标志来控制重复元素的保留次数，确保每个元素最多只出现两次。此算法适用于需要对有序数组进行重复元素过滤的场景。

// 记下重复的第二次


class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n == 0) return 0;
        int count = 0;
        boolean flag = false;
        int pre = nums[0];
        count++;
        for (int i = 1; i < n; i ++){
            if (nums[i] == pre){
                if (flag == false){
                    flag = true;
                    nums[count++] = nums[i];
                }
            }else {
                nums[count++] = nums[i];
                pre = nums[i];
                flag = false;
            }
        }       
        return count;
    }
}