首页 > 其他分享 >26. 删除有序数组中的重复项

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

时间:2022-10-14 00:44:36浏览次数:51  
标签:26 删除 nums 重复 元素 数组

题目描述

给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

实例代码

var removeDuplicates = function(nums) {
    if(nums.length===0) return 0;
    let slow=0,fast = 0;
    while(fast<nums.length){
        if(nums[fast]!==nums[slow])
        {
            slow++
            nums[slow] =nums[fast]
        }
        fast++
    }
    return slow+1
};

解释

image

标签:26,删除,nums,重复,元素,数组
From: https://www.cnblogs.com/zx529/p/16790212.html

相关文章

  • js 封装一个实现数组、对象深拷贝的函数
    HTML代码<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metahttp-equiv="X-UA-Compatible"content="IE=edge"><metaname="viewport......
  • 关于Surge本地订阅工具sub-store删除组合订阅error
    打开surge,【工具】>【脚本编辑器】【设置】>【$persistentStore】找到【sub-store】找到“artifacts”找到你创建的组合订阅$name,删掉它!注意格式,中括号......
  • 爱从26个字母开始 (可爱的史努比)
    A-Accept(接受)世界上没有十全十美的人这句话是千真万确的尤其是两个人一起并不等于两块儿合得来的积木必须互相迁就,记住,你爱他/她就必须接......
  • 代码笔记26 pytorch复现pointnet
    1浅浅记录一下model的复现,之后做好完整的工程放到github上2importtorch.nnasnnimporttorchimportnumpyasnpclasstnet(nn.Module):def__init__(self,......
  • 删除审计表AUD$的相关测试
    文档课题:删除审计表AUD$的相关测试.数据库:oracle11.2.0.464位1、开启审计sys@ORCL2022-10-1220:27:47>showparameterauditNAMETYP......
  • 删除审计表aud$,用户无法连接数据库的测试
    文档课题:删除审计表aud$,用户无法连接数据库的测试.数据库:oracle11.2.0.464位系统:centos7.964位环境:单实例1、理论知识数据库开启审计的情况下,aud$会记录非sys用户的登陆......
  • EasyGBS平台新增功能配置:H.265视频流可转码成H.264
    EasyGBS是基于GB28181协议的视频平台,拥有视频直播、录像、存储、检索与回放、云台控制、告警上报、语音对讲、平台级联等功能。平台可提供流媒体接入、处理、转发等服务,支持......
  • 11.25 配置防盗链 11.26 访问控制Directory 11.27 访问控制FilesMatch
    11.25配置防盗链防盗链的功能可以通过限制referer来实现,不是本机服务器所认识的referer,不允许第三方服务器通过链接引用跳转至本机服务器进行访问。修改虚拟主机配置文......
  • Java数组06(冒泡排序)
    冒泡的代码两层循环,外层冒泡轮数,里层依次比较比较数组中,两个相邻的元素,如果的一个数比第二个数大,我们就交换他们的位置每一次比较,都会产生出一个最大,或者最小的数......
  • 35.数组下标重载
    程序1:11数组下标重载.cpp#pragmawarning(disable:4996)#include<iostream>usingnamespacestd;#include"MyArray.h"voidtest(){MyArrayarr;for(i......