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

r囧r小猫 2024-04-18 18:52 33阅读 0赞

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjM3Mjg3OQ_size_16_color_FFFFFF_t_70]  
算法：原地挪动一般都是双指针  
如果是当前判断元素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;
        }
        ```

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjM3Mjg3OQ_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/8edcd34464d74f21ac37fd74e7569280.png

发表评论取消回复

表情：

评论列表（有 0 条评论，33人围观）

还没有评论，来说两句吧...

相关阅读

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

LeetCode.80 删除排序数组中的重复项 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_t...

r囧r小猫/ 2024年04月18日 18:52/ 0 赞/ 34 阅读

相关 leetcode:80. 删除排序数组中的重复项 II

题目: 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用

清疚/ 2023年06月24日 12:26/ 0 赞/ 21 阅读

相关 leetcode---80. 删除排序数组中的重复项 II

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外

ゝ一世哀愁。/ 2023年02月24日 12:26/ 0 赞/ 39 阅读

相关 LeetCode - 数组 - 删除排序数组中的重复项

题目：删除排序数组中的重复项难度：简单题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要

深藏阁楼爱情的钟/ 2023年02月17日 11:03/ 0 赞/ 62 阅读

相关 leetcode算法练习【80】删除排序数组中的重复项 II

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

r囧r小猫/ 2023年02月11日 15:26/ 0 赞/ 30 阅读

相关（js）leetcode 80. 删除排序数组中的重复项 II

题目： > 给定一个增序排列数组 nums ，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 > > 不要使用额外的数组空间，你

柔光的暖阳◎/ 2023年01月03日 04:03/ 0 赞/ 182 阅读

相关【leetcode】80.删除排序数组中的重复项（python实现）

题目：给定一个增序排列数组 nums ，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修

痛定思痛。/ 2022年11月01日 13:55/ 0 赞/ 59 阅读

相关 LeetCode80. 删除排序数组中的重复项 II

给定一个排序数组，你需要在[原地][Link 1]删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在[原地][Link

绝地灬酷狼/ 2022年05月12日 09:26/ 0 赞/ 219 阅读

相关【LeetCode】80. 删除排序数组中的重复项 II

题目链接：[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/descriptio

梦里梦外;/ 2022年05月05日 10:58/ 0 赞/ 275 阅读

相关【刷算法】LeetCode.80-删除排序数组中的重复项 II

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空

旧城等待，/ 2022年03月16日 12:52/ 0 赞/ 213 阅读