删除排序数组的重复项

悠悠 2023-07-06 14:46 9阅读 0赞

## 一.思路 ##

*  等于把不同的数字按大小前移
 *  前移时，只筛选出和上个位置不一样的数进行赋值
 *  并列的两组数，nums通过有序比较=而让下一个取值
 *  最后num的项变化的数字+1就是长度
 *  ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]

## 二.代码 ##

class Solution(object):
        def removeDuplicates(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            j=0                 
            for i in nums:  
                if nums[j] != i:
                    j+=1
                    nums[j]=i
            return j+1

![在这里插入图片描述][20200219212527578.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200219212356186.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA==,size_16,color_FFFFFF,t_70
[20200219212527578.png]: https://img-blog.csdnimg.cn/20200219212527578.png

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关删除排序数组的重复项

一.思路等于把不同的数字按大小前移前移时，只筛选出和上个位置不一样的数进行赋值并列的两组数，nums通过有序比较=而让下一个取值最后num

悠悠/ 2023年07月06日 14:46/ 0 赞/ 10 阅读

相关 [leetcode] 删除排序数组中的重复项

题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(

今天药忘吃喽~/ 2023年06月13日 09:51/ 0 赞/ 32 阅读

相关删除排序数组中的重复项

> 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 > 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1)

分手后的思念是犯贱/ 2023年05月31日 06:50/ 0 赞/ 28 阅读

相关删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1

谁借莪１个温暖的怀抱￠/ 2022年12月29日 04:36/ 0 赞/ 222 阅读

相关删除排序数组中的重复项

1 int removeDuplicates(int nums, int numsSize) { 2 if (numsSize == 0) {

╰+哭是因爲堅強的太久メ/ 2022年10月16日 09:39/ 0 赞/ 233 阅读

相关 [Leetcode][python]删除排序数组中的重复项/删除排序数组中的重复项 II

Remove Duplicates from Sorted Array 题目大意对排好序的list去重，输出去重后长度，并且不能创建新的数组解题思路快

蔚落/ 2022年06月12日 02:14/ 0 赞/ 297 阅读

相关 LeetCode删除排序数组中的重复项

LeetCode26:删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间

﹏ヽ暗。殇╰゛Y/ 2022年04月24日 03:34/ 0 赞/ 499 阅读

相关 26. 删除排序数组中的重复项

示例 1: 给定数组 nums = \[1,1,2\], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新

╰半橙微兮°/ 2021年11月02日 05:52/ 0 赞/ 354 阅读

相关【LeetCode】删除排序数组中的重复项

Java code class Solution { public int removeDuplicates(int[] num

偏执的太偏执、/ 2021年11月01日 17:56/ 0 赞/ 409 阅读

相关删除排序数组中的重复项

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

柔光的暖阳◎/ 2021年06月10日 20:38/ 0 赞/ 536 阅读