JavaScript面試技巧之數組的一些不low操做

本文主要從應用來說數組api的一些騷操做;

如一行代碼扁平化n維數組、數組去重、求數組最大值、數組求和、js排序、對象和數組的轉化等；

上面這些應用場景你能夠用一行代碼實現？

1.扁平化n維數組

1.終極篇

?

1 2 3 4

[1,[2,3]].flat(2) //[1,2,3] [1,[2,3,[4,5]].flat(3) //[1,2,3,4,5] [1,[2,3,[4,5]]].toString() //'1,2,3,4,5' [1[2,3,[4,5[...]].flat(Infinity) //[1,2,3,4...n]

Array.flat(n)是ES10扁平數組的api,n表示維度,n值爲Infinity時維度爲無限大

2.開始篇

?

1 2 3 4 5 6 7 8

function flatten(arr) {   while (arr.some(item=>Array.isArray(item))) {   arr = [].concat(...arr);   }   return arr; } flatten([1,[2,3]]) //[1,2,3] flatten([1,[2,3,[4,5]]) //[1,2,3,4,5]

實質是利用遞歸和數組合並方法concat實現扁平

2.去重

1.終極篇

?

1 2	Array.from( new Set([1,2,3,3,4,4])) //[1,2,3,4] [... new Set([1,2,3,3,4,4])] //[1,2,3,4]

set是ES6新出來的一種一種定義不重複數組的數據類型

Array.from是將類數組轉化爲數組

...是擴展運算符,將set裏面的值轉化爲字符串

2.開始篇

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Array.prototype.distinct = function (){   var arr = this ,   result = [],   i,   j,   len = arr.length;   for (i = 0; i < len; i++){   for (j = i + 1; j < len; j++){   if (arr[i] === arr[j]){   j = ++i;   }   }   result.push(arr[i]);   }   return result; } [1,2,3,3,4,4].distinct(); //[1,2,3,4]

取新數組存值,循環兩個數組值相比較

3.排序

1.終極篇

?

1 2	[1,2,3,4].sort((a, b) => a - b); // [1, 2,3,4],默認是升序 [1,2,3,4].sort((a, b) => b - a); // [4,3,2,1] 降序

sort是js內置的排序方法,參數爲一個函數

2.開始篇

冒泡排序:

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Array.prototype.bubleSort= function () {   let arr= this ,   len = arr.length;   for (let outer = len; outer >= 2; outer--) {   for (let inner = 0; inner <= outer - 1; inner++) {   if (arr[inner] > arr[inner + 1]) {    //升序    [arr[inner], arr[inner + 1]] = [arr[inner + 1], arr[inner]];    console.log([arr[inner], arr[inner + 1]]);   }   }   }   return arr;   } [1,2,3,4].bubleSort() //[1,2,3,4]

選擇排序

?

1 2 3 4 5 6 7 8 9 10 11 12 13

Array.prototype.selectSort= function () { let arr= this ,   len = arr.length; for (let i = 0, len = arr.length; i < len; i++) { for (let j = i, len = arr.length; j < len; j++) { if (arr[i] > arr[j]) { [arr[i], arr[j]] = [arr[j], arr[i]]; } } } return arr; } [1,2,3,4].selectSort() //[1,2,3,4]

4.最大值

1.終極篇

?

1 2 3 4 5

Math.max(...[1,2,3,4]) //4 Math.max.apply( this ,[1,2,3,4]) //4 [1,2,3,4].reduce( (prev, cur,curIndex,arr)=> {   return Math.max(prev,cur); },0) //4

Math.max()是Math對象內置的方法,參數是字符串;

reduce是ES5的數組api,參數有函數和默認初始值;

函數有四個參數,pre(上一次的返回值),cur(當前值),curIndex(當前值索引),arr(當前數組)

2.開始篇

先排序再取值

5.求和

1.終極篇

?

1 2 3

[1,2,3,4].arr.reduce( function (prev, cur) {   return prev + cur;   },0) //10

2.開始篇

?

1 2 3 4 5 6 7 8 9 10 11

function sum(arr) {   var len = arr.length;   if (len == 0){   return 0;   } else if (len == 1){   return arr[0];   } else {   return arr[0] + sum(arr.slice(1));   } } sum([1,2,3,4]) //10

利用slice截取改變數組,再利用遞歸求和

6.合併

1.終極篇

?

1 2 3

[1,2,3,4].concat([5,6]) //[1,2,3,4,5,6] [...[1,2,3,4],...[4,5]] //[1,2,3,4,5,6] [1,2,3,4].push.apply([1,2,3,4],[5,6]) //[1,2,3,4,5,6]

2.開始篇

?

1 2 3 4

let arr=[1,2,3,4]; [5,6].map(item=>{   arr.push(item) }) //arr值爲[1,2,3,4,5,6],注意不能直接return出來,return後只會返回[5,6]

7.判斷是否包含值

1.終極篇

?

1 2 3 4

[1,2,3].includes(4) //false [1,2,3].indexOf(4) //-1 若是存在換回索引 [1, 2, 3].find((item)=>item===3)) //3 若是數組中無值返回undefined [1, 2, 3].findIndex((item)=>item===3)) //2 若是數組中無值返回-1

includes(),find(),findIndex()是ES6的api

2.開始篇

?

1 2 3

[1,2,3].some(item=>{   return item===3 }) //true 若是不包含返回false

8.類數組轉化

1.終極篇

?

1 2 3 4

Array.prototype.slice.call(arguments) //arguments是類數組(僞數組) Array.prototype.slice.apply(arguments) Array.from(arguments) [...arguments]

類數組:表示有length屬性,可是不具有數組的方法

call,apply:是改變slice裏面的this指向arguments,因此arguments也可調用數組的方法

Array.from是將相似數組或可迭代對象建立爲數組

...是將類數組擴展爲字符串,再定義爲數組

2.開始篇

?

1 2 3 4 5 6 7 8 9

Array.prototype.slice = function (start,end){   var result = new Array();   start = start || 0;   end = end || this .length; //this指向調用的對象，當用了call後，可以改變this的指向，也就是指向傳進來的對象，這是關鍵   for ( var i = start; i < end; i++){    result.push( this [i]);   }   return result;   }

9.每一項設置值

1.終極篇

?

1	[1,2,3].fill( false ) //[false,false,false]

fill是ES6的方法
2.開始篇

?

1	[1,2,3].map(() => 0)

10.每一項是否知足

?

1	[1,2,3].every(item=>{ return item>2}) //false

every是ES5的api,每一項知足返回 true

11.有一項知足

?

1	[1,2,3].some(item=>{ return item>2}) //true

some是ES5的api,有一項知足返回 true

12.過濾數組

?

1	[1,2,3].filter(item=>{ return item>2}) //[3]

filter是ES5的api,返回知足添加的項的數組

13.對象和數組轉化

?

1 2 3 4

Object.keys({name: '張三' ,age:14}) //['name','age'] Object.values({name: '張三' ,age:14}) //['張三',14] Object.entries({name: '張三' ,age:14}) //[[name,'張三'],[age,14]] Object.fromEntries([name, '張三' ],[age,14]) //ES10的api,Chrome不支持 , firebox輸出{name:'張三',age:14}