javascript常用数组算法总结

7 }

8 return result;

9 }

方法2：

1 //利用hash表,可能会出现字符串和数字一样的话出错，如var a = [1, 2, 3, 4, ‘3’, 5],会返回[1, 2, 3, 4, 5]

2 function unique (arr) 3 {

4 var hash = {},result = []; 5 for(var i = 0; i < arr.length; i++)

6 {

7 if (!hash[arr[i]])

8 {

9 hash[arr[i]] = true;

10 result.push(arr[i]);

11 }

12 }

13 return result;

14 }

方法3：

1 //排序后比较相邻，如果一样则放弃，否则加入到result。会出现与方法2一样的问题，如果数组中存在1,1,'1’这样的情况，则会排错

2 function unique (arr) { 3 arr.sort();

4 var result=[arr[0]];

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

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

7 result.push(arr[i]);

8 }

9 }

10 return result;

11 }

方法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：

1 //方法原理：连接两个数组并去重

2 function arrayUnique(array) { 3 var a = array.concat(); 4 for(var i=0; i<a.length; ++i) {

5 for(var j=i+1; j<a.length; ++j) {

6 if(a[i] === a[j]) 7 a.splice(j–, 1);

;

5、数组求并集

---

方法1：

[外链图片转存中…(img-M8EbYTum-1736661081885)]

1 //方法原理：连接两个数组并去重

2 function arrayUnique(array) { 3 var a = array.concat(); 4 for(var i=0; i<a.length; ++i) {

5 for(var j=i+1; j<a.length; ++j) {

6 if(a[i] === a[j]) 7 a.splice(j–, 1);