leetcode初级算法1.删除排序数组中的重复项

测纯的一

于 2021-10-26 16:35:33 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/PSMYZC/article/details/120975128

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文分享了一种使用快慢指针优化算法的方法，通过实例展示了如何在删除排序数组中重复项时，利用快指针的特性，提高代码效率。提升了解题技巧和对指针理解的新视角。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leecode初级算法1.删除排序数组中的重复项

仅为个人刷题记录，不提供解题思路

题解与收获

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