一、不改變原數(shù)組，返回新數(shù)組(字符串)

1、concat() 連接兩個或者多個數(shù)組，兩邊的原始數(shù)組都不會變化，返回的是被連接數(shù)組的一個副本。

2、join() 把數(shù)組中所有的元素放入到一個字符串中，返回字符串

var a = [1,2,3]; a.join([4,5,6]); // "14,5,624,5,63" a.join('sau'); // "1sau2sau3" 復(fù)制代碼

3、slice() 從開始到結(jié)束（不包括結(jié)束）選擇數(shù)組的一部分淺拷貝到一個新數(shù)組

var a = [1,2,3,4,5]; a.slice(0,0); //[] a.slice(0,1); //[1] a.slice(2,4); //[3,4] a.slice(0,5); //[1,2,3,4,5] a.slice(10,1); //[] a.slice(4); //[5] 復(fù)制代碼

4、map() 創(chuàng)建一個新的數(shù)組并返回，其中新數(shù)組的每一個元素由調(diào)用原始數(shù)組中的每一個元素執(zhí)行提供的函數(shù)得來，原數(shù)組不變

5、every() 對數(shù)組中的每一個元素都執(zhí)行一次指定的回調(diào)函數(shù)，直到回調(diào)函數(shù)返回false，此時(shí)every()返回false并不再繼續(xù)執(zhí)行，如果回調(diào)函數(shù)都對每一個元素都返回true，那么every()返回true。

6、some() 對數(shù)組中的每一個元素都執(zhí)行一次指定的回調(diào)函數(shù)，直到回調(diào)函數(shù)返回true，此時(shí)some()返回true并不再執(zhí)行。如果回調(diào)函數(shù)對每一個元素都返回false，那么some()將返回false。

7、filter() 創(chuàng)建一個新數(shù)組，其中包含通過所提供函數(shù)實(shí)現(xiàn)的測試的所有元素。

二、改變原數(shù)組

1、forEach() 針對每一個元素執(zhí)行提供的函數(shù)。會修改原來的數(shù)組，不會返回執(zhí)行結(jié)果，返回undefined。

2、pop() 刪除數(shù)組最后一個元素，返回被刪除的元素的值，如果數(shù)組為空，則不改變數(shù)組，返回undefined。

3、push() 向數(shù)組末尾添加一個或多個元素，返回改變后數(shù)組的長度。

4、reverse() 顛倒數(shù)組中元素的位置，返回該數(shù)組的引用。

5、shift() 從數(shù)組中刪除第一個元素，改變原數(shù)組，并返回該元素的值。

6、unshift() 將一個或者多個元素添加到數(shù)組的開頭，并返回新數(shù)組的長度。

7、sort() 對數(shù)組的元素進(jìn)行排序，返回?cái)?shù)組。排序不一定是穩(wěn)定的。默認(rèn)排序順序是根據(jù)字符串unicode碼點(diǎn)。

8、splice() 向數(shù)組中添加/刪除元素，然后返回被刪除的新數(shù)組()。

var a = [1,2,3,4,5]; a.splice(0,1); //刪除從0位置開始的1個 返回[1] a為[2,3,4,5] a.splice(1,0,99) //在1的位置插入99 [2,99,3,4,5] a.splice(1,1,88) //99替換為88 [2,88,3,4,5] 復(fù)制代碼

三、遍歷方法

1、獲取屬性名：for...in 和object.key()的區(qū)別

答：1、for in 遍歷對象可以枚舉的屬性名列表，包括[[prototype]]原型鏈；

2、Object.keys() 只查找屬性名是否在對象中，返回一個數(shù)組，包含所有可以枚舉的屬性名；

3、Object.getOwnPropertyNames()只查找屬性名是否在對象中，返回一個數(shù)組，包含所有的屬性名，不論是否可枚舉。

2、獲取屬性值： for... of 和object.values()

for of 語句：遍歷可迭代對象的可枚舉屬性值列表，包括[[propertype]]原型鏈；

object.values() :返回一個給定對象自身的所有可枚舉屬性的值，不包括原型鏈。

四、ES6語法Map鍵值對轉(zhuǎn)化為數(shù)組

new Map創(chuàng)建一個map

// new Map創(chuàng)建一個map let map = new Map([[1,"one"], [2,"two"], [3,"three"]]); map.set(4, "four"); 復(fù)制代碼// 獲取所有鍵值對 console.log("獲取key") console.log([...map.keys()]) // 輸出[1, 2, 3, 4]console.log("獲取value") console.log([...map.values()]) // 輸出[one, two, three, four]console.log("獲取map數(shù)組") console.log([...map]) // 輸出[[1, "one"], [2, "two"], [3, "three"], [4, "four"]] 復(fù)制代碼

五、兩個升序的數(shù)組合并成一個升序數(shù)組

1、時(shí)間復(fù)雜度O(M+N)，空間復(fù)雜度O(M+N)

function merge(left, right){let result = [],il = 0,ir = 0;while (il < left.length && ir < right.length) {result.push(left[il] < right[ir] ? left[il++] : right[ir++]); console.log(result);}return result.concat(left.slice(il)).concat(right.slice(ir)); } 復(fù)制代碼

2、時(shí)間復(fù)雜度O(M+N)，空間復(fù)雜度O(1)

// m, n 是數(shù)組長度 function merge(left, m, right, n) {var i = m - 1, j = n - 1, writeIdx = m + n - 1;while (i >= 0 && j >= 0)left[writeIdx--] = left[i] > right[j]? left[i--] : right[j--];while (j >= 0)left[writeIdx--] = right[j--];return left; } 復(fù)制代碼

六、數(shù)組重復(fù)問題

（一）數(shù)組去重

1、reduce方法

const distinct = arr => arr.sort().reduce( (init, current) => {if (init.length === 0 || init[init.length - 1] !== current) {init.push( current );}return init; }, []);let arr = [1,2,1,2,3,5,4,5,3,4,4,4,4]; distinct(arr); // [1, 2, 3, 4, 5] 復(fù)制代碼

2、filter方法

const distinct = arr => arr.filter( (element, index, self) => { return self.indexOf( element ) === index; });

let arr = [1,2,1,2,3,5,4,5,3,4,4,4,4]; distinct(arr); // [1, 2, 3, 5, 4]

（二）排序數(shù)組去重

/*** @param {number[]} nums* @return {number}*/ var removeDuplicates = function(nums) {if(!nums || nums.length == 0) return 0;let len = 0;for(let i = 1; i < nums.length; i++) {if (nums[len] != nums[i]) {nums[++ len] = nums[i];}}return len + 1; }; 復(fù)制代碼

（三）判斷數(shù)組是否存在重復(fù)

/*** @param {number[]} nums* @return {boolean}*/ var containsDuplicate = function(nums) {let hashMap = new Map();for(let i = 0; i < nums.length; i++) {if( hashMap.has(nums[i]) ) {return true;}hashMap.set(nums[i], 1);}return false; }; 復(fù)制代碼

七、兩個數(shù)組的交集

給定兩個數(shù)組，寫一個方法來計(jì)算它們的交集。

例如:

給定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].

注意：1、出結(jié)果中每個元素出現(xiàn)的次數(shù)，應(yīng)與元素在兩個數(shù)組中出現(xiàn)的次數(shù)一致。2、

我們可以不考慮輸出結(jié)果的順序。 跟進(jìn)：1、如果給定的數(shù)組已經(jīng)排好序呢？你將如何優(yōu)化你的算法？2、如果 nums1 的大小比 nums2 小很多，哪種方法更優(yōu)？3、如果nums2的元素存儲在磁盤上，內(nèi)存是有限的，你不能一次加載所有的元素到內(nèi)存中，你該怎么辦？

解法：

/*** @param {number[]} nums1* @param {number[]} nums2* @return {number[]}*/ var intersect = function(nums1, nums2) {var map1 = new Map();var number = [];for(var i = 0; i < nums1.length; i++) {var map1Value = map1.get(nums1[i]);map1.set( nums1[i], ( map1Value ? map1Value : 0 ) + 1 );}for(var i = 0; i < nums2.length; i++) {if( map1.has(nums2[i]) && map1.get(nums2[i]) != 0 ) {number.push(nums2[i]);map1.set( nums2[i], map1.get(nums2[i]) - 1 );}}return number; }; 復(fù)制代碼

八、找出一個數(shù)組中只出現(xiàn)一次的數(shù)字

給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。

/*** @param {number[]} nums* @return {number}*/ var singleNumber = function(nums) {let number = 0;for(let i = 0; i < nums.length; i++) {number ^= nums[i];}return number; }; 復(fù)制代碼

【注：我是saucxs，也叫songEagle，松寶寫代碼，文章首發(fā)于sau交流學(xué)習(xí)社區(qū) www.mwcxs.top ，關(guān)注我們每天精彩內(nèi)容】

轉(zhuǎn)載于:https://juejin.im/post/5d08b51b6fb9a07ee742e149

總結(jié)

以上是生活随笔為你收集整理的javascript系列--javascript数组的常用算法解析的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。