前端笔试之去重算法

在前端的笔试当中,算法是不必可少的一部分。它考验的是你的逻辑思维,你的编程基础。所以在这一章中,本人也就拿一个经典的面试题来讲解一下。

通常前端的算法语言一般采用的是Javascript,本人在这一次的算法讲解当中采用Javascript来讲解,如果是学后端的同学的话一般采用的是java、c++、python。但是算法的思路是一致的,只是语言的不同而已,并不影响我们去理解算法。

这一次,我们就一个不算太难的例子来讲解一下,他就是数组去重~~~~~~
题目:编写一个方法 去掉一个数组的重复元素

首先定义一个数组array

var array =[1,2,3,4,5,6,5,4,2,5,6,8,9,6];

实现方法我这里提供比较基础的两种

第一种:原生基础

这里用函数进行封装了一下

            function removerepeat(array){
                var temp=[];
                var result=[];
                for(var i =0;i<array.length;i++){
                    //判断是否存在
                    if(!temp[array[i]]){
                        temp[array[i]]=1;
                        //添加元素
                        result.push(array[i]);
                    }
                }
                //返回结果数组
                return result;
            }

PS:temp可以定义为一个数组,也可以定义为json格式{}。都可以用来存储数据temp里面存放的是存在的数据,循环遍历下来,把存在的数据都编为1,然后再添加到result数组之中。如果重复了的则不进入if里面。

第二种:使用indexOf属性

这里我也是用了一个函数封装,代码如下

           function removerepeat2(array){
                var result=[];
                for(var i=0;i<array.length;i++){
                      if(result.indexOf(array[i])<0){
                          result.push(array[i]);
                      }
                }
                return result;
                
            }

PS:在这里我讲解一下indexOf的属性,indexOf属性是返回你所寻找的数在数组字符串中的位置,如果找不到这个数的话,就会返回-1。

测试结果的话,使用console.log在控制台输出(本人采用谷歌浏览器)。

console.log(removerepeat(array));
console.log(removerepeat2(array));

我们打开网页,按F12打开控制台,就会看见如下结果。


image.png

OK,本次算法的分享就到这里,虽然简单,但是要认真对待。如有更好算法欢迎分享

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

推荐阅读更多精彩内容

  • 第一部分 HTML&CSS整理答案 1. 什么是HTML5? 答:HTML5是最新的HTML标准。 注意:讲述HT...
    kismetajun阅读 27,467评论 1 45
  • 【Reading080】钝感力 树欲静 ——大智若愚 钝感力这件事,有点阿Q精神的意味里面。 按照渡边淳一的看法,...
    树欲静96阅读 451评论 0 0
  • 世上所有的相遇都是久别重逢!所以单身的你,不必着急! 过去的,终将过去!总有一个人会在远方等你,他会陪你走以前走过...
    DreamerForever阅读 197评论 2 4
  • 比如,我的百度界面一进去是这样的: 当我一开始在搜索框输入文字的时候,就变成了这样: 那么问题来了,我在我的百度主...
    付老可阅读 354评论 0 1
  • 曹操到底有没有杀吕伯奢?很少人会去思考这个问题,也会感觉没什么必要,因为在《三国演义》中早就把答案写出来了。曹操在...
    应舒与蔚阅读 399评论 0 1