数组双重去重的方式一循环法去重笔记

简介: 数组双重去重的方式一循环法去重笔记

导语

   歌谣 歌谣 数组去重怎么进行去重呢 能说一说吗




编辑


代码部分

``` var geyao = [1, 2, 3, 4, 6, 7, 1, 2, 3, 8, 9] function ArrayCommon(arr) { //判断是不是数组 不是数组就返回一个false if (!Array.isArray(arr)) { console.log('这不是一个数组哦') return } //设置初始值为空数组 var res = [] //数组遍历 for (let i = 0; i < arr.length; i++) { //设置一个初始值 let flag = true //继续二次遍历 如果值相同 就不放入新数组 for (let j = 0; j < res.length; j++) { if (arr[i] === res[j]) { flag = false break }

} if (flag) { res.push(arr[i]) } //当flag1为true的时候 数组push } return res }


console.log(ArrayCommon(geyao, 'geyao'))

1.

```




运行结果

[1, 2, 3, 4, 6, 7, 8, 9]




总结

暴力去重法是一种去重方式 但是复杂度上面会显得特别的复杂 双重for循环可以优化




相关文章
|
6月前
|
存储 算法
轮转数组问题:如何实现数组“整体逆序,内部有序”?“三步转换法”妙转数组(一)
这篇内容讲述了数组向右轮转k个位置的问题,主要分为两种解决思路。第一种是“轮转k次法”,直接在原数组上操作,每次循环k次,将数组末尾元素移到开头,时间复杂度为O(N*K),效率较低。第二种是“额外数组法”,使用额外数组存储部分元素,然后移动原数组元素,最后归还额外数组元素,时间复杂度和空间复杂度均为O(N)。文章还介绍了更高效的“三步转换法”,通过三次逆序操作实现数组轮转,分别是逆置后k个元素、逆置前n-k个元素以及整体逆置,这种方法时间复杂度为O(N)且空间复杂度为O(1)。
71 1
|
6月前
|
C语言
轮转数组问题:如何实现数组“整体逆序,内部有序”?“三步转换法”妙转数组 (二)
这是一个关于字符串处理的问题,要求将一句话中的单词顺序倒置,但保持单词内部的字符顺序不变。例如,"I like beijing." 变为 "beijing. like I"。解决方法可以分为三个步骤:分块、内部逆序和整体逆序。代码示例使用C语言实现,通过指针和while循环操作字符串数组。最终总结提到,无论先逆置哪个部分,只要确保所有部分都逆置过,结果都是相同的。
52 0
|
6月前
【全网最简短代码】筛选出新数组中和旧数组的重复项,并和旧数组合并(往数组追加新的数据对象且去重,合并两个数组不重复数据)
【全网最简短代码】筛选出新数组中和旧数组的重复项,并和旧数组合并(往数组追加新的数据对象且去重,合并两个数组不重复数据)
数组双重去重的方式三filter
数组双重去重的方式三filter
56 0
|
12月前
|
容器
List特点和遍历方式及增长因子论证和去重原理和LinkedList特点
List特点和遍历方式及增长因子论证和去重原理和LinkedList特点
36 0
|
JavaScript
数组双重去重的方式四先排序在对比
数组双重去重的方式四先排序在对比
46 0
LeetCode-442 数组中重复的数据
LeetCode-442 数组中重复的数据
数组双重去重的方式六set去重
数组双重去重的方式六set去重
51 0
|
JavaScript
数组双重去重的方式五对象属性去重
数组双重去重的方式五对象属性去重
40 0
|
算法
【算法】数组合并去重算法
【算法】数组合并去重算法
104 0