数组去重复


1. 双循环去重

原理: 定义一个包含原始数组第一个元素的数组,然后遍历原始数组,对原始数组进行遍历,将原始数组中的每一个元素与新数组中的每一个元素进行对比,如果不重复就添加到新数组里,最后返回新数组。这种方式很耗费时间喝内存,不适合大型数组。

双重循环去重,原理: 先定义一个包含原始数组的第一个元素的新数组,记住这里是新数组,然后进行两次循环,把新数组和原始数组进行对比,为啥要进行两次循环呢,写着写着的时候,你发现,你如果只循环一次呢,你没办法对比两个数组哇。

function  unrepeat(arr) {

    if (!Array.isArray(arr)) {

console.log('type err');

return;

}

let newArr = [arr[0]];

for (let i = 1; i< arr.length; i++) {

let flag = true;

这是你循环的第一次,你在这里能够拿到传入的数组的每一个值。接下来你要做的就是把这个循环的每一个值和另一个循环的每一个值进行对比,执行的顺序是,第一个循环先给你一个饼,然后你去第二个里拿出来每一个,对比这些里面和第一个有没有不同的地方。第二个对比完,在抛给你一个,依次类推。

for(let j = 0; j<newArr.length; j ++) {

这里是对你要存的不重复的数组元素数组的循环 ,为啥里面要有一个了呢,那是因为啊,它是老大哇,就算有重复也是后面的问题。

if(arr[i] ===newArr[j]) {

flag = false;

break;

}

}

if (flag) {

newArr.push(arr[i])

}

}

return newArr;

}

 let 和var 的区别: 1.作用域不同,let 和cost 都是块级作用域,而var是全局作用域。

2.使用let 定义的是常量,在同一作用域,再次赋值,就会报错。使用var 的情况下,后执行的会替换掉先执行的。

3.声明一个变量,但是未赋值的情况下,输出都是undefined,但是使用let声明但是没有赋值的,就会报错,而使用var的只是输出了undefined,let 相对于var 有着更严格的语法检查。

2. indexOf 方法去重1

数组的indexof方法可以返回某个指定的元素在数组中首次出现的位置,该方法首先丁酉一个空数组,然后调用indexof 对原数组进行遍历判断,如果元素不在res中,则将其push放进去,最后将新数组返回


function unquite (arr) {

if(!Array.isArray(arr)) {

console.log('type err')

}

let newArr = [];

for (let i = 0; i< arr.length; i++) {

if(newArr.indexOf(arr[i]) ===-1)) {

newArr.push(arr[i])

}

}

return newArr;

}

3.indexOf 之2

利用indexOf检测元素在数组中第一次出现的位置是否和元素现在的位置相等,如果不等则说明该元素是重复元素

function unique (arr) {

if (!Array.isArray(arr)) {

  console.log('type error');

  return;

}

return Array.prototype.filter.call(arr,function(item,index){

  return arr.indexOf(item) === index;

})

}

4. 相邻元素去重

这种方法首先调用了数组的排序方法,sort() ,然后根据排序后的结果进行遍历及相邻元素进行比对,如果相等则跳过改元素,直到遍历结束。

  function unquire (arr){

    if(!Array.isARRAY(arr)) {

      console.log("type err")

    }

    arr = arr.sort()

    let res = [arr[0]]

    for(let i = 1; i<arr.length; i++){

      if(arr[i] !==arr[i-1]) {

      }

    }

  }

 5. 利用对象属性去重

创建空对象,遍历数组,将数组中的值设为对象的属性,并给该属性赋初始值为1,每出现一次,对应的属性值增加1,这样,属性对应的就是该元素出现的次数了

function unquite (arr) {

if(!Array.isArray(arr)) {

console.log('tyoe err')

return;

}

let res = [],

    obj = {};

for(let i = 0; i<arr.length; i++) {

if(!obj[arr[i]]){

res.push(arr[i])

obj[arr[i]] = 1

} else {

obj[arr[i]] ++

}

}

return res;

}

 6.set 与解构赋值去重

es6中新增了数据类型set,set的一个最大的特点就是数据不重复。set函数可以接受一个数组作为参数来初始化,利用该特性也能做到数组去重。

  function unique (arr){

  if(!Array.isArray(arr)) {

    console.log('type error');

    return;

  }

  return [...new Set(arr)]

  }

7. Array.form 与set 去重

Array.form 方法可以将结构转换为数组结果,而我们知道set结果是不重复的数据集,因此能够达到去重的目的

  function unique (arr){

    if (!Array.isArray(arr)) {

        console.log('type error!')

        return

    }

    return Array.form(new Set(arr))

  }

本文为总结面试题,看的是别人发的方法。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 221,820评论 6 515
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 94,648评论 3 399
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 168,324评论 0 360
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,714评论 1 297
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,724评论 6 397
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 52,328评论 1 310
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,897评论 3 421
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,804评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,345评论 1 318
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,431评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,561评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 36,238评论 5 350
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,928评论 3 334
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,417评论 0 24
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,528评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,983评论 3 376
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,573评论 2 359

推荐阅读更多精彩内容

  • Javascript有很多数组的方法,有的人有W3C的API,还可以去MDN上去找,但是我觉得API上说的不全,M...
    顽皮的雪狐七七阅读 4,095评论 0 6
  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些阅读 2,034评论 0 2
  • 转载:在开发中,数组的使用场景非常多,平日中也涉及到很多数组的api/相关操作,一直也没有对这块内容进行一块整理总...
    七色烟火阅读 3,224评论 0 3
  • 坐标:重庆 目前从事教育工作,是两个孩子的妈妈。 通过同事认识了红樱桃健康唇膏,不喜欢涂口红的我嘴唇偏干,相信很多...
    lily_6953阅读 135评论 0 0
  • 到医院做检查的人大多很和善,身体结构一样,检查流程一样,基本只分男女,有时看看年龄。大多病人乐于分享自己过往的病程...
    四叶草患者敬上阅读 71评论 0 0