day2【代码随想录】移除元素

news2025/1/18 10:59:25

文章目录

  • 一、移除数据元素
    • 1、暴力求解
    • 2、双指针法
    • 3、相向双指针法
  • 二、删除有序数组中的重复项
  • 三、删除有序数组中的重复项II
  • 四、移动零


一、移除数据元素

一个数组 nums 和一个值 val,需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,必须仅使用 O(1) 额外空间并原地修改输入数组。
元素的顺序可以改变。不需要考虑数组中超出新长度后面的元素。

1、暴力求解

两层for循环,一个for循环遍历数组元素 ,第二个for循环更新数组。
暴力解法的时间复杂度是O(n^2)

class Solution {
    public int removeElement(int[] nums, int val) {
        int j=0;
        int size = nums.length;
        for(int i = 0; i<nums.length;i++){
            if(val==nums[i]){
                for(j = i+1;j<nums.length;j++){
                    nums[j-1]=nums[j];
                }
                i--;
                size--;
            }
        }
        return size;
    }
}

在这里插入图片描述

2、双指针法

双指针法(快慢指针法): 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作
定义快慢指针:

快指针:寻找新数组的元素 ,新数组就是不含有目标元素的数组
慢指针:指向更新 新数组下标的位置

class Solution {
    public int removeElement(int[] nums, int val) {
        int fastIndex=0;
        int slowIndex=0;
        for(fastIndex=0;fastIndex<nums.length;fastIndex++){
            if(nums[fastIndex]!=val){
                nums[slowIndex++]=nums[fastIndex];
            }
        }
        return slowIndex;
    }
}

在这里插入图片描述

3、相向双指针法

class Solution {
    public int removeElement(int[] nums, int val) {
        int leftIndex=0;
        int rightIndex=nums.length-1;
        while(rightIndex>=0 && nums[rightIndex]==val){
            rightIndex--;
        }
        while(leftIndex<=rightIndex){
            if(nums[leftIndex]==val){
                //交换
                nums[leftIndex]=nums[rightIndex];
                rightIndex--;
            }
            leftIndex++;
            while(rightIndex>=0 && nums[rightIndex]==val){
                rightIndex--;
            }
        }
        return leftIndex;
    }
}

在这里插入图片描述

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

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

class Solution {
    public int removeDuplicates(int[] nums) {
        int slowIndex = 0;
        int fastIndex = 1;
        for(fastIndex=1;fastIndex<nums.length;fastIndex++){
            if(nums[slowIndex]!=nums[fastIndex]){
                nums[++slowIndex]=nums[fastIndex];
            }
        }
        return slowIndex+1;
    }
}

在这里插入图片描述

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

给一个有序数组 nums ,请原地删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。
利用双指针法求解

class Solution {
    public int removeDuplicates(int[] nums) {
        int slowIndex = 0;
        int fastIndex = 1;
        int count=1;
        for(fastIndex=1;fastIndex<nums.length;fastIndex++){
            if(nums[slowIndex]==nums[fastIndex] && count<2){
                count++;
                nums[++slowIndex]=nums[fastIndex];
            }else if(nums[slowIndex]!=nums[fastIndex]){
                count=1;
                nums[++slowIndex]=nums[fastIndex];
            }
        }
        return slowIndex+1;
    }
}

在这里插入图片描述

四、移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
在这里插入图片描述
采用相向双指针法求解:

class Solution {
    public void moveZeroes(int[] nums) {
        int leftIndex=0;
        int rightIndex=nums.length-1;
        while(rightIndex>=0 && nums[rightIndex]==0)
            rightIndex--;
        while(leftIndex<=rightIndex){
            if(nums[leftIndex]==0){
                //交换
                int temp;
                temp=nums[rightIndex];
                nums[rightIndex]=nums[leftIndex];
                nums[leftIndex]=temp;
            }
            else
                leftIndex++;
            while(rightIndex>=0 && nums[rightIndex]==0){
                rightIndex--;
            }
        }
    }
}

不满足题目要求:
在这里插入图片描述
改变了非零元素的相对位置。
采用双指针法:
不改变元素的位置,先将非零元素放入。剩下的位置补零即可

class Solution {
    public void moveZeroes(int[] nums) {
        int slowIndex=0;
        int fastIndex=0;
        for(fastIndex=0;fastIndex<nums.length;fastIndex++){
            if(nums[fastIndex]!=0){
                nums[slowIndex++]=nums[fastIndex];
            }
        }
        for(int i=slowIndex;i<nums.length;i++){
            nums[i]=0;
        }
    }
}

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/23705.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

GitHub热榜 这份《亿级流量并发手册》彻底揭开阿里高流量的秘密

我们知道&#xff0c;高并发代表着大流量&#xff0c;高并发系统设计的魅力就在于我们能够凭借自己的聪明才智设计巧妙的方案&#xff0c;从而抵抗巨大流量的冲击&#xff0c;带给用户更好的使用体验。这些方案好似能操纵流量&#xff0c;让流量更加平稳得被系统中的服务和组件…

从零开始学前端:DOM、BOM、焦点事件、键盘事件 --- 今天你学习了吗?(JS:Day20)

从零开始学前端&#xff1a;程序猿小白也可以完全掌握&#xff01;—今天你学习了吗&#xff1f;&#xff08;JS&#xff09; 复习&#xff1a;从零开始学前端&#xff1a;CSSOM视图模式 — 今天你学习了吗&#xff1f;&#xff08;JS&#xff1a;Day19&#xff09; 文章目录从…

一致性哈希算法【图解理论 + 代码实现】

一致性哈希算法&#x1f4d6;1. 普通哈希算法存在的问题&#x1f4d6;2. 一致性哈希算法概念&#x1f4d6;3. 代码实现&#x1f4d6;1. 普通哈希算法存在的问题 在介绍一致性哈希算法前&#xff0c;我们先来看两个场景&#xff1a; 场景一&#xff1a; 现在&#xff0c;假如有…

liunx 磁盘分区格式报错问题及挂载步骤

磁盘分区 1.lsblk查看未分区空间 2.执行fdisk /dev/vda进行分区 3.n(小写n开始分区)-&#xff08;顺序&#xff0c;可以默认顺序&#xff09;-&#xff08;分区的多少&#xff0c;默认是剩下所有&#xff09;-&#xff08;分区大小&#xff0c;默认是G&#xff09;-w&#xf…

WebRTC系列 -- iOS 音频采集之 ADM、APM和AudioState

文章目录 1. adm和apm1.1 adm类关系简介1.2 adm及apm的创建2. AudoState在WebRTC的音频模块有三个比较重要的模块,ADM、APM和AudioState,其中ADM是audio device model 也就是负责处理音频采集和播放数据的模块,APM是Audio Processing model ,AudioState主要是为了处理多个c…

十六、Lua 文件 I/O的学习

Lua 文件 I/O Lua I/O 库用于读取和处理文件。分为简单模式&#xff08;和C一样&#xff09;、完全模式。 简单模式&#xff08;simple model&#xff09;拥有一个当前输入文件和一个当前输出文件&#xff0c;并且提供针对这些文件相关的操作。完全模式&#xff08;complete …

公众号免费查题接口调用

公众号免费查题接口调用 本平台优点&#xff1a; 多题库查题、独立后台、响应速度快、全网平台可查、功能最全&#xff01; 1.想要给自己的公众号获得查题接口&#xff0c;只需要两步&#xff01; 2.题库&#xff1a; 查题校园题库&#xff1a;查题校园题库后台&#xff08;…

行业安全解决方案|腾讯游戏安全一站式防护,助力对抗外挂和DDoS攻击

近年来&#xff0c;在技术革新、监管加强、用户需求提升的三重作用下&#xff0c;游戏行业进入发展转型期&#xff0c;并涌现出游戏精品化、产业跨界升级、游戏出海三大趋势。随着游戏行业的繁荣&#xff0c;游戏厂商面临越来越多的黑灰产攻击、内容违规等游戏安全难题&#xf…

使用python画柱状图(matplotlib.pyplot)-- 你想要的设置这张图基本都包括

本人写论文时画的图&#xff0c;总结一下方法&#xff1a; 安心看下去&#xff0c;你应该就可以画出一个好看的柱状图&#xff0c;基本上需要的设置都有哦&#xff01;&#xff01;&#xff01; 目录 1 首先引入画图所需要的包Matplotlib 2 Matplotlib Pyplot 3 画柱状图 …

宿舍管理系统的设计与实现/学生宿舍管理系统

摘 要 随着信息技术和网络技术的飞速发展&#xff0c;人类已进入全新信息化时代&#xff0c;传统管理技术已无法高效&#xff0c;便捷地管理信息。为了迎合时代需求&#xff0c;优化管理效率&#xff0c;各种各样的管理系统应运而生&#xff0c;各行各业相继进入信息管理时代&a…

反向散射耦合RFID系统的原理及特点,带你更深入的了解

一.反向散射耦合RFID系统 1.反向散射 雷达技术为RFID的反向散射耦合方式提供了理论和应用基础。当电磁波遇到空间目标时&#xff0c;其能量的一部分被目标吸收&#xff0c;另一部分以不同的强度散射到各个方向。在散射的能量中&#xff0c;一小部分反射回发射天线&#xff0c;并…

Cadence orcad 原理图导出带书签目录的办法

Cadence orcad 导出pdf&#xff0c;方便软件工程师或者其他人员查看&#xff0c;但是Cadence自带的导出pdf的办法不能同时导出书签目录&#xff0c;不利于查看&#xff0c;这片文章就是介绍怎么使用Cadence orcad 原理图导出带书签目录的pdf&#xff0c;这里以cadence16.6举例。…

G1 垃圾回收器

引用&#xff1a; G1垃圾收集器详解_fyygree的博客-CSDN博客 深入解析G1垃圾收集器与性能优化_铁锚的博客-CSDN博客 垃圾回收器之 G1 垃圾回收器_嘿&#xff0c;鱼骨头^O^的博客-CSDN博客 G1是一款增量式的分代垃圾收集器 G1 物理上不分代&#xff0c;默认会将整个内存区域…

React - Jsx 概述

React - Jsx 概述 JSX 概述 目标&#xff1a; 了解 JSX 是什么、与 React.createElement 之间的关系 JSX 语法是另一种在 React 中创建元素的方式 使用他创建元素更加的简单 直接。 JSX 是 javaScript XML 简写 可以理解为在 JavaScript 中写 XML 格式的代码 const list (&…

力扣(LeetCode)808. 分汤(C++)

动态规划 如图&#xff0c;本题的状态表示&#xff0c;是二维 dpdpdp f[i,j]f[i,j]f[i,j] &#xff0c; iii 表示剩余的 aaa &#xff0c; jjj 表示剩余的 bbb &#xff0c; f[i,j]f[i,j]f[i,j] 表示 aaa 先取完的概率 。 按照 i/ji/ji/j 的剩余数量做集合划分 ①当 i≤0,j≤0…

代码冲突的产生以及解决方式

Git代码冲突解决 为什么会产生代码冲突&#xff1f; 远程仓库的某个文件内容发生了修改&#xff0c;而本地没有及时进行pull拉取&#xff0c;那么就会导致本地的分支落后。当修改完本地代码再push到远程的时候&#xff0c;就会产生代码冲突。如何避免产生代码冲突&#xff1f;…

GitHub标星75k,阿里15W字的Spring高级文档(全彩版)真的太香了

随着 Spring 使用越来越广泛&#xff0c;Spring 已经成为 Java 程序员面试的必问知识点&#xff0c;很多同学对于Spring理解不是那么的深刻&#xff0c;经常就会被几个连环追问给干趴了&#xff01; 今天小编整理了一下一线架构师的Spring源码高级文档&#xff1a;SpringSprin…

基础:BS(Browser/Server)、CS(Client/Server)架构

一、BS&#xff08;Browser/Server&#xff09; 所有浏览器应用都是BS架构。 BS&#xff08;Browser/Server&#xff09;&#xff1a;浏览器 / 服务器结构。BS是伴随着Internet技术的兴起&#xff0c;对C/S架构的改进&#xff0c;为了区别于传统的C/S 模式&#xff0c;特意称为…

亚马逊、沃尔玛、美客多测评补单是什么?自养号需要解决哪些问题?

​做跨境电商很多卖家会疑惑测评&#xff08;补单&#xff09;是什么&#xff1f;为什么需要测评或者补单&#xff1f; 其实测评或补单都是类似于国内电商&#xff08;某宝&#xff0c;某东&#xff09;的刷单。 测评补单作用&#xff1a;快速提高产品的排名、权重和销量 可…

如何在 VMware Workstation 16.2 中安装 Ubuntu 20.04

安装 Ubuntun 20.04 如今,Linux 操作系统越来越受欢迎。大多数服务器都使用Linux操作系统,个人系统也开始使用各种 Linux 发行版。Ubuntu 是流行的 Linux 操作系统之一。 一、在搜栏中搜索 VMware Workstation 并打开它 二、在主页上点击“创建新的虚拟机”。当你开始准备时…