前两天写了一篇去重的办法,尽管都是本人公众号的老文章,被善意的小伙伴问我用的是不是2G网。我感觉不论是什么网,总有须要的人,想在网络的浩瀚陆地中找到本人须要的货色,当然是非常高兴。有工夫,有机会把本人晓得的拿进去分享,感觉有须要的天然会有所得,即便被说成“电话拨号”也无所谓。
言归正传,数组去重我分成三个局部ES3、ES5、ES6,本篇介绍ES3中的一个办法。
先创立一个老数组,接着,同样是拿一个空盘子来。空盘子了,什么都不放。
var arr = ['周一', '周二', '周三', '周二', '周一'];var newAarry = [];
接下来还是循环的看,这次和昨天的不同,昨天的是看老数组和新数组的雷同元素,明天是只看老数组,后面一项和紧挨着它的前面一项是不是反复。那么看两项还是双层for循环,不一样的是,内层循环的初始值,是外层循环的i+1。为什么是+1,下一项的索引当然是+1啦!
for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++){ }}
当初循环了,人后怎么办呢?这时候咱们有两个值,一个是arr[i]一个是arr[j],它们的关系是每一个值和它前面元素的关系。那么如果它们两个值一样的话阐明了,有反复。
所以这时候须要一个判断,判断正在比拟的这两个值是不是一样的。于是还是if语句。
for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++){ if (arr[i] === arr[j]) { //一样就在这里操作 } } //不一样就给新数组push newAarry.push(arr[i]);}
难点不在给新数组push,而在判断内的操作。如果发现雷同了:
1.我须要“放过”这次循环,不做任何操作,尤其是不push
2.此时,循环还在内层于是我将外层的i间接变成下一次,也就是++的操作
var a = 1;var b = ++a;var b = a++;
在这里举例,++a 和a++是不一样的。++a是先给a+1之后赋值给b,而a++则是先给b赋值a,而后a再++。
for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++){ if (arr[i] === arr[j]) { ++i;//改了这里 } } newAarry.push(arr[i]);}
所以如果发现相等,我马上进行“放过”操作,也就是++i。可是咱们都晓得,这个时候还在内层循环中。内层for循环的j还在循序渐进的运行着,忽然,i就变了,那么i+1也就跟着变了,j运行到更新操作j++的时候一下就会多跳过一个元素没比。
那么我再把j拉回来既能够了,可我没方法扭转for循环中j++的更新语句。可我能扭转j的值呀!j=i 这时j的值就变的和i一样了,这时候还在内层for循环中的倒数第二步,当我进行完这步之后,马上就要j++了,就相当于拉回两步近一步,最初j还是会和i错后一位的。
for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++){ if (arr[i] === arr[j]) { ++i; j=i; //j=++i;能够简写 } } newAarry.push(arr[i]);}
上张思路图,请疏忽字体的凌乱,其实字我是能够好好写的。
那么也心愿大家能关注我我都公众号web-jianma,手机浏览随时随地~