TOP150-LC80

最新推荐文章于 2025-08-05 22:18:18 发布

认真专注开卷

最新推荐文章于 2025-08-05 22:18:18 发布

阅读量135

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/weixin_47042610/article/details/139709793

算法专栏收录该内容

14 篇文章

订阅专栏

/*删除有序数组中的重复项 II
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

        不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。*/
public class lc80 {
    class Solution {
        public int removeDuplicates(int[] nums) {
            if (nums.length == 0) {
                return 0;
            }
            int slow = 0;
            int fast = 0;
            int count = 0;
            while (fast < nums.length) {
                if (nums[slow] != nums[fast]) {
                    slow++;
                    nums[slow] = nums[fast];

                } else if (slow < fast && count < 2) {
                    slow++;
                    nums[slow] = nums[fast];
                }
                fast++;
                count++;
                if (fast < nums.length && nums[fast] != nums[fast - 1]) {
                    count = 0;
                }
            }
            return slow + 1;
        }
    }
}