LeetCode第二十七题-删除数组指定元素

Remove Element

问题简介:给定数组nums和值val,在适当位置删除该值的所有实例并返回新长度.

不要为另一个数组分配额外的空间,必须通过使用O(1)额外内存修改输入数组来实现此目的.

举例：

1.给定数组 = [3,2,2,3], val = 3,

返回值为2,代表有两个不等于val的值,此时数组前两个值应为[2,2]

给定数组 = [0,1,2,2,3,0,4,2], val = 2,

返回值为5,代表有五个不等于val的值,此时数组前两个值应为[0,1,3,0,4]

解法一：设定两个变量,并遍历一遍数组,i表示结果索引即不等于val的个数,j表示遍历的当前索引,当nums[i]!=nums[j]时,i++并赋值nums[j]

复杂度分析

时间复杂度 : O(n)遍历一遍数组

空间复杂度：O(1)定义空间为有限个

解法二：

遍历数组,当前索引值等于val时,将当前索引值与n-1交换,n表示数组长度,每当符合要求时n–1

复杂度分析

时间复杂度 : O(n)遍历一遍数组

空间复杂度：O(1)定义空间为有限个

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

原文地址：https://www.cnblogs.com/lalalaczq/p/10801575.html

时间： 2024-11-06 03:53:04

LeetCode第二十七题-删除数组指定元素的相关文章

[Js]删除数组指定元素

写在前面在最近的项目中,有用到js对数组的操作,之前自己几乎没有用到这种方法,这里就记录一下,算是对学到的东西的一种总结吧. 数组对象splice方法 splice() 方法向/从数组中添加/删除项目,然后返回被删除的项目.该方法会改变原始数组. 基本语法 arrayObject.splice(index,howmany,item1,.....,itemX) 参数说明 index:必需.整数,规定添加/删除项目的位置,使用负数可从数组结尾处规定位置. howmany:必需.要删除的项目数量.

php 删除数组指定元素,下标还不乱

$arr是目标数组 $offset是要删除的元素的key 1是指删除的长度 array_splice($arr, $offset, 1); 之前用的unset,但是比如删除的是第三个,那么下标的2就会消失,上面的方法不会这样

删除数组指定的某个元素

原文链接:http://caibaojian.com/js-splice-element.html JavaScript中如何删除数组某个元素,我们有需要了解splice这个方法,翻译为剪接,arr.splice(0,1)表示删除数组的第一个,arr.splice(1,2)表示删除从第二个开始,长度为2个的元素. 首先可以给js的数组对象定义一个函数,用于查找指定的元素在数组中的位置,即索引,代码为: Array.prototype.indexOf = function(val) { for (

javascript根据索引删除数组的元素

javascript根据索引删除数组的元素:根据索引值删除数组元素,就是删除指定索引的数组元素,下面就通过代码实例简单介绍一下如何实现此功能.代码如下: var theArray=["蚂蚁部落",2,"青岛市南区","antzone"]; theArray.splice(2,1); console.log(theArray); 以上代码可以删除索引值为2的元素,也就是数组中的第三个元素.splice()函数可以参阅javascript的Array

JS实现循环删除数组中元素的方法介绍

这篇文章主要给大家介绍了关于Javascript循环删除数组中元素的几种方法,文中给出了详细的示例代码供大家参考学习,对大家具有一定的参考学习价值,需要的朋友们下面来一起看看吧. 本文主要跟大家分享了关于Javascript循环删除数组中元素的几种方法,分享出来供大家参考学习,下面来看看详细的介绍: 发现问题大家在码代码的过程中,经常会遇到在循环中移除指定元素的需求.按照常规的思路,直接一个for循环,然后在循环里面来个if判断,在判断中删除掉指定元素即可.但是实际情况往往不会像预想的那样顺利

08.18 javascript 06 数组数组的概念创建数组读取数组中的元素稀疏数组添加和删除数组的元素数组遍历多维数组数组的方法类数组对象作为数组的字符串

# 数组 ### 数组的概念 * 数组是值的有序集合 * 数组中的每个值称之为元素 * 每个元素可以是任意数据类型的值 * 每个元素都有索引(下标) * 元素的索引从0开始,按照顺序递增. 元素最大的索引 2^32-2 ### 创建数组 * 直接量 `[]` * 构造函方式 `new Array()` ### 读写数组中的元素 * 数组名[索引] ### 稀疏数组 * js数组的索引是连续的 * 没有连续的给元素赋值 , 没有赋值的元素会自动赋值 undefined ### 添加和删除数

javascript 笔试题之删除数组重复元素

笔试时紧张没写出来,静下心后发现简单的要死. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html lang="en"> <head> <meta http-equiv="Content-Type" content=&quo

PHP计算二维数组指定元素的和

array_sum(array_column($arr, 'num')); //计算二维数组指定元素的和 $arr = [ [ 'id'=>1, 'num'=>3, ], [ 'id'=>2, 'num'=>4, ], [ 'id'=>3, 'num'=>1, ], ]; //计算二维数组指定元素的和 $arr = array_sum(array_column($arr, 'num'));//输出8 var_dump($arr); 原文地址:https://www.cn

循环删除数组中元素的正确方法

1.循环删除数组中元素的正确方法提起循环删除数组中的元素,最先想到的就是使用for循环和数组的splice方法来实现(正序循环删除方法),如下代码用来实现删除数组中大于2的元素: 1 let arr = [1, 2, 3, 4, 5, 4, 3, 2, 1]; 2 for (let i = 0, len = arr.length; i < len; i++) { 3 if (arr[i]> 2) { 4 arr.splice(i, 1); 5 } 6 } 7 console.log(arr)