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

给你一个非严格递增排列的数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。

考虑nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:

  • 更改数组nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列,nums的其余元素与 nums 的大小不重要。
  • 返回 k 。

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

解法:

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

相关推荐

  1. 删除有序数组重复

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

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

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

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

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

    2024-04-14 22:44:07       28 阅读

最近更新

  1. TCP协议是安全的吗?

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

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

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

    2024-04-14 22:44:07       20 阅读

热门阅读

  1. 软考中级网络工程师-网络技术

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

    2024-04-14 22:44:07       14 阅读
  3. 题目 3035: LETTERS

    2024-04-14 22:44:07       14 阅读
  4. 每日练习——leetcode1047和239

    2024-04-14 22:44:07       15 阅读
  5. 算法中二分搜索详解

    2024-04-14 22:44:07       17 阅读
  6. 算法刷题记录 Day45

    2024-04-14 22:44:07       15 阅读
  7. Spring和Spring Boot的区别

    2024-04-14 22:44:07       14 阅读
  8. 嵌入式与移动物联网开发教程和案例

    2024-04-14 22:44:07       15 阅读
  9. Flink KafkaSource 启用动态分区检查

    2024-04-14 22:44:07       15 阅读
  10. Vue3常见核心面试题(之一)

    2024-04-14 22:44:07       15 阅读
  11. QT及C++中的构造函数与析构函数

    2024-04-14 22:44:07       17 阅读