删除有序数组中的重复项Ⅱ

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

不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1)额外空间的条件下完成。

示例:
在这里插入图片描述

解法:

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n < 2) {
            return n;
        }
        int max = 0;
        int fast = 2,slow = 2;
        while (fast < n) {
            if (nums[slow - 2] != nums[fast]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}

相关推荐

  1. 删除有序数组重复

    2024-04-14 22:48:04       34 阅读
  2. 删除有序数组重复

    2024-04-14 22:48:04       11 阅读
  3. 26. 删除有序数组重复

    2024-04-14 22:48:04       46 阅读
  4. LeetCode 26. 删除有序数组重复

    2024-04-14 22:48:04       37 阅读
  5. LeetCode 26 删除有序数组重复

    2024-04-14 22:48:04       36 阅读
  6. 【排序算法】删除有序数组重复 II

    2024-04-14 22:48:04       28 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-14 22:48:04       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-14 22:48:04       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-14 22:48:04       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-14 22:48:04       20 阅读

热门阅读

  1. pytest详解(一)

    2024-04-14 22:48:04       14 阅读
  2. python图片转pdf,pdf转图片jpg

    2024-04-14 22:48:04       12 阅读
  3. 软考中级网络工程师-网络技术

    2024-04-14 22:48:04       14 阅读
  4. 4月14日,每日信息差

    2024-04-14 22:48:04       14 阅读
  5. 题目 3035: LETTERS

    2024-04-14 22:48:04       14 阅读
  6. 每日练习——leetcode1047和239

    2024-04-14 22:48:04       15 阅读
  7. 算法中二分搜索详解

    2024-04-14 22:48:04       17 阅读
  8. 算法刷题记录 Day45

    2024-04-14 22:48:04       15 阅读
  9. Spring和Spring Boot的区别

    2024-04-14 22:48:04       14 阅读