Leetcode 80 删除排序数组中的重复项 II

最新推荐文章于 2024-09-20 15:28:15 发布

rvlt1

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量408

点赞数 6

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/skykone1/article/details/134794010

版权

文章介绍了使用双指针方法解决数组去重问题的Java代码，通过`removeDuplicates`函数，借助两个指针slow和fast，只保留不重复的元素。

摘要由CSDN通过智能技术生成

class Solution {
    // 双指针
    // slow代表已完成需要的数组的后一位，即要插入的位置
    // fast代表待检查的第一个元素
    public int removeDuplicates(int[] nums) {
        return f(nums, 2);
    }
    public int f(int[] nums, int k){
        int n = nums.length;
        int slow = k;
        int fast = k;
        while(fast < n){
            //当满足这个条件说明nums[fast]可以放到nums[slow]
            //因为这样nums[slow] != nums[slow - k]
            if(nums[slow - k] != nums[fast]){
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
}