zl程序教程

您现在的位置是:首页 >  其他

当前栏目

leetcode算法26.删除有序数组中的重复项

LeetCode算法数组 删除 重复 26 有序
2023-09-11 14:22:53 时间

👏👏👏

哈喽!大家好,我是【学无止境小奇】,一位热爱分享各种技术的博主!😍😍😍

⭐【学无止境小奇】的创作宗旨:每一条命令都亲自执行过,每一行代码都实际运行过,每一种方法都真实实践过,每一篇文章都良心制作过。✊✊✊

⭐【学无止境小奇】的博客中所有涉及命令、代码的地方,除了提供图片供大家参考,另外会在图片下方提供一份纯文本格式的命令或者代码方便大家粘贴复制直接执行命令或者运行代码。🤝🤝🤝

⭐如果你对技术有着浓厚的兴趣,欢迎关注【学无止境小奇】,欢迎大家和我一起交流。😘😘😘

❤️❤️❤️感谢各位朋友接下来的阅读❤️❤️❤️

一、leetcode算法

1、删除有序数组中的重复项

1.1、题目

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

由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

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

1.2、思路

思路一:本题可以使用快慢指针的方式解决,用快指针来循环原数组的每一个数,慢指针用来将不重复的数赋值到原来的数组中,快指针始终大于等于慢指针,这样慢指针的赋值不影响快指针的取值。

1.3、答案

在这里插入图片描述

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        //判断数组长度,如果为0,则直接返回0
        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;
    }
}