zoukankan      html  css  js  c++  java
  • leetcode刷题-26-删除有序数组重复项

    问题描述

    给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

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

    示例

    给定数组 nums = [1,1,2],

    函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。

    你不需要考虑数组中超出新长度后面的元素。

    实现

    双指针移动

    设置主指针move_pointer和检查指针check_pointer,check_pointer永远在move_pointer后一位,若两个位置元素相等,则删掉数组move_pointer指向元素,数组长度减一,指针不动,继续判断,若两个位置元素不相等,则两指针同时往后移动一位,直至check_pointer移动到数组最后一位为止

    def remove_duplicates(nums):
        """
        不能使用额外数组
        双指针移动
        """
        reslut_len = len(nums)
        move_pointer = 0
        check_pointer = 1
    
        while (check_pointer != reslut_len and reslut_len != 0):
            if(nums[check_pointer] == nums[move_pointer]):
                del(nums[check_pointer])
                reslut_len -= 1
            else:
                move_pointer += 1
                check_pointer += 1
    
        return reslut_len
    
    
    nums = [1, 1, 2]
    result = remove_duplicates(nums)
    print(result)
    

    总结

    需要注意边界条件,输入数组可能为空值,在循环遍历时要注意数组为空的情况和索引的设置

  • 相关阅读:
    关于页面跳转
    javascript之继承
    ubuntu+mysql+php+apache2+wordpress建站全记录
    Vue双向绑定原理解析
    Excel导入
    Excel文件下载(导出)
    IDEA创建Activiti工作流(集成的方式,生成表)
    git基本操作
    git中分支操作
    整合dubbo的依赖
  • 原文地址:https://www.cnblogs.com/liuheblog/p/12296396.html
Copyright © 2011-2022 走看看