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

最新推荐文章于 2024-05-10 06:56:19 发布

原创最新推荐文章于 2024-05-10 06:56:19 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

28 篇文章

订阅专栏

本文详细解析了LeetCode第80题“删除排序数组中的重复项”的算法实现，通过双指针技术进行原地挪动，确保数组中每个元素最多出现两次，适用于初学者理解和掌握双指针算法。

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

在这里插入图片描述
算法：原地挪动一般都是双指针
如果是当前判断元素elem，那么当前元素个数++，如果满足不超过两次的条件，那么将这个数保存，然后左指针+1
如果超过三个，那么只是index+1
如果当前元素已经更改，那么重新选择当前元素，index不变

public int removeDuplicates(int[] nums) {
        if (nums.length <= 2) {
            return nums.length;
        }
        int count = 0, elem = nums[0];
        int lastValidIndex = 0, index = 0;
        while (index < nums.length) {
            if (nums[index] == elem) {
                count++;
                if (count <= 2) {
                    nums[lastValidIndex++] = nums[index];
                }
                index++;
            } else {
                elem = nums[index];
                count = 0;
            }
        }
        return lastValidIndex;
    }
    ```