javascript常用数组算法总结(1)

方法4：

1 //最简单但是效率最低的算法,也不会出现方法2和方法3出现的bug

2 function unique (arr) { 3 if(arr.length == 0) return;

4 var result = [arr[0]], isRepeate;

5 for( var i = 0, j = arr.length; i < j; i++ ){ 6 isRepeate = false;

7 for( var k = 0, h = result.length; k < h; k++){

8 if(result[k] === arr[i]){ 9 isRepeate = true;

10 break;

11 }

12 if(k == h) break;

13 }

14 if( !isRepeate ) result.push(arr[i]);

15 }

16 return result;

17 }

方法5：

1 //此方法充分利用了递归和indexOf方法，感谢网友@真爱像深蓝

2 var unique = function (arr, newArr) {

3 var num;

4

5 if (-1 == arr.indexOf(num = arr.shift())) newArr.push(num);

6

7 arr.length && unique(arr, newArr);

8 }

2、数组顺序扰乱

---

方法1：

1 //每次随机抽一个数并移动到新数组中

2 function shuffle(array) { 3 var copy = [], 4 n = array.length, 5 i;

6 // 如果还剩有元素则继续。。。

7 while (n) { 8 // 随机抽取一个元素

9 i = Math.floor(Math.random() * array.length);

10 // 如果这个元素之前没有被选中过。。

11 if (i in array) {

12 copy.push(array[i]);

13 delete array[i];

14 n–;

15 }

16 }

方法2：

1 //跟方法1类似，只不过通过splice来去掉原数组已选项

2 function shuffle(array) { 3 var copy = [], 4 n = array.length, 5 i;

6 // 如果还剩有元素。。

7 while (n) { 8 // 随机选取一个元素

9 i = Math.floor(Math.random() * n–);

10 // 移动到新数组中

11 copy.push(array.splice(i, 1)[0]);

12 }

13 return copy;

14 }

方法3：

//前面随机抽数依次跟末尾的数交换，后面依次前移，即：第一次前n个数随机抽一个跟第n个交换，第二次前n-1个数跟第n-1个交换，依次类推。

function shuffle(array) {

var m = array.length,

t, i;

// 如果还剩有元素…

while (m) {

// 随机选取一个元素…

i = Math.floor(Math.random() * m–);

// 与当前元素进行交换

t = array[m];

array[m] = array[i];

array[i] = t;

}

return array;

}

3、数组判断

---

方法1：

1 //自带的isArray方法

2 var array6 = [];

3 Array.isArray(array6 );//true

方法2：

1 //利用instanceof运算符

2 var array5 = [];

3 array5 instanceof Array;//true

方法3：

1 //利用toString的返回值

2 function isArray(o) {

3 return Object.prototype.toString.call(o) === ‘[object Array]‘;

4 }

4、数组求交集

---

方法1：

1 //利用filter和数组自带的indexOf方法

2 array1.filter(function(n) {

3 return array2.indexOf(n) != -1

4 });

5、数组求并集

---

方法1：

最后

总的来说，面试官要是考察思路就会从你实际做过的项目入手，考察你实际编码能力，就会让你在电脑敲代码，看你用什么编辑器、插件、编码习惯等。所以我们在回答面试官问题时，有一个清晰的逻辑思路，清楚知道自己在和面试官说项目说技术时的话就好了

img-gy416wAe-1714299538102)]](https://blog.csdn.net/fengyinchao/article/details/48897729 “复制代码”)

最后

总的来说，面试官要是考察思路就会从你实际做过的项目入手，考察你实际编码能力，就会让你在电脑敲代码，看你用什么编辑器、插件、编码习惯等。所以我们在回答面试官问题时，有一个清晰的逻辑思路，清楚知道自己在和面试官说项目说技术时的话就好了

[外链图片转存中…(img-q4oDUMq2-1714299538102)]

[外链图片转存中…(img-3jLa37oS-1714299538103)]

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】