首页 > 其他分享 >力扣80.删除重复元素2

力扣80.删除重复元素2

时间:2023-03-06 10:57:46浏览次数:38  
标签:删除 nums 元素 len 力扣 数组 80

给你一个有序数组 nums ,请你原地删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。

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

思路:用双指针,一个i来控制位置,j来遍历。

如果len(nums)<=2,说明前两个都符合要求,因为重复元素不超过两个。i用来控制位置,将nums[j]与nums[i-2]比较,如果不相等则将nums[j]移到i的位置上,即nums[i]=nums[j]。从0到i都是满足的,i到len(nums)都是不满足的,删除即可。

题解:

def remove_repeat_element(nums):
    n = len(nums)
    if n <= 2:
        return n
    i, j = 2, 2
    while j < len(nums):
        if nums[i-2] != nums[j]:
            nums[i] = nums[j]
            i = i+1
        j = j+1
    for k in range (i,len(nums)):
        del nums[i]
    return i, nums

 

标签:删除,nums,元素,len,力扣,数组,80
From: https://www.cnblogs.com/lx173/p/17182934.html

相关文章

  • 力扣刷题之数组篇
    数组篇1.二分查找给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。classSoluti......
  • MacOs 下调试 8086 汇编
    所需工具x86DOS模拟器:dosboxDOS上运行调试工具:DEBUG.EXE汇编器(链接器):DOS上运行的MASM.EXE、LINK.EXE或者直接使用MacOs自带的nasmexe下载地址:链接:https:/......
  • 力扣---26. 删除有序数组中的重复项
    给你一个升序排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改......
  • stata:删除字符串的空格
    //替换所有空格//下面语句结果为4displength(subinstr("1233","","",.))//itrim(s)将字符间多于一个空格缩减为一个空格,对首尾空格不起作用displengt......
  • 程序员兼职 程序派单 HR招聘 人员求职 http://www.implements.fun:8080
    http://www.implements.fun:8080......
  • JavaScript 表格中删除整行
    <!DOCTYPEHTMLPUBLIC"-//W3C//DTDHTML4.01//EN""http://www.w3.org/TR/html4/strict.dtd"><html><head><metahttp-equiv="Content-Type"content="text/html;ch......
  • 力扣第335场周赛补题题解
    目录1.递枕头2.二叉树中的第K大层和3.分割数组使乘积互质4.获得分数的方法数1.递枕头classSolution{public:intpassThePillow(intn,inttime){......
  • 力扣-101. 对称二叉树
    题目大意给定一颗二叉树,判断是否对称解题思路将其中一个子树镜像翻转,再判断左右子树相不相等即可。镜像翻转示意图如下:code/***Definitionforabinarytreenod......
  • linux下tomcat删除文件命令集合
    cd/usr/local/tomcat/bin./shutdown.shcd../cdwebappsrm-rfROOTrm-rfROOT.war首先进入到tomcat的bin目录下,然后关闭tomcat,并且返回目录删除文件和war文件。cd/usr/l......
  • 【LeetCode二叉树#17】在二叉搜索树中插入或删除某个值(涉及重构二叉树、链表基础、以
    二叉搜索树中的插入操作力扣题目链接(opensnewwindow)给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证......