javascript中數組的常用算法深入分析
Array數組是Javascript構成的一個重要的部分，它可以用來存儲字符串、對象、函數、Number，它是非常強大的。因此深入了解Array是前端必修的功課。本文將給大家詳細介紹了javascript中數組的常用算法，下面話不多說了，來一起看看詳細的介紹吧
一、jQuery插件不改變原數組，返回新數組(字符串)
1、concat() 連接兩個或者多個數組，兩邊的原始數組都不會變化，返回的是被連接數組的一個副本。
2、join() 把數組中所有的元素放入到一個字符串中，返回字符串
?| 1 2 3 |
var a = [1,2,3];
a.join([4,5,6]); // "14,5,624,5,63"
a.join(‘sau‘); // "1sau2sau3"
|
3、slice() 從開始到結束（不包括結束）選擇數組的一部分淺拷貝到一個新數組
?| 1 2 3 4 5 6 7 |
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]
|
4、map() 創建一個新的數組並返回，其中新數組的每一個元素由調用原始數組中的每一個元素執行提供的函數得來，原數組不變
5、every() 對數組中的每一個元素都執行一次指定的回調函數，直到回調函數返回false，此時every()返回false並不再繼續執行，如果回調函數都對每一個元素都返回true，那麽every()返回true。
6、some() 對數組中的每一個元素都執行一次指定的回調函數，直到回調函數返回true，此時some()返回true並不再執行。如果回調函數對每一個元素都返回false，那麽some()將返回false。
7、filter() 創建一個新數組，其中包含通過所提供函數實現的測試的所有元素。
二、改變原數組
1、forEach() 針對每一個元素執行提供的函數。會修改原來的數組，不會返回執行結果，返回undefined。
2、pop() 刪除數組最後一個元素，返回被刪除的元素的值，如果數組為空，則不改變數組，返回undefined。
3、push() 向數組末尾添加一個或多個元素，返回改變後數組的長度。
4、reverse() 顛倒數組中元素的位置，返回該數組的引用。
5、shift() 從數組中刪除第一個元素，改變原數組，並返回該元素的值。
6、unshift() 將一個或者多個元素添加到數組的開頭，並返回新數組的長度。
7、sort() 對數組的元素進行排序，返回數組。排序不一定是穩定的。默認排序順序是根據字符串unicode碼點。
8、splice() 向數組中添加/刪除元素，然後返回被刪除的新數組()。
?| 1 2 3 4 |
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]
|
三、遍歷方法
1、獲取屬性名：for...in 和object.key()的區別
答：1、for in 遍歷對象可以枚舉的屬性名列表，包括[[prototype]]原型鏈；
2、Object.keys() 只查找屬性名是否在對象中，返回一個數組，包含所有可以枚舉的屬性名；
3、Object.getOwnPropertyNames()只查找屬性名是否在對象中，返回一個數組，包含所有的屬性名，不論是否可枚舉。
2、獲取屬性值： for... of 和object.values()
for of 語句：遍歷可叠代對象的可枚舉屬性值列表，包括[[propertype]]原型鏈；
object.values() :返回一個給定對象自身的所有可枚舉屬性的值，不包括原型鏈。
四、ES6語法Map鍵值對轉化為數組
new Map創建一個map
?| 1 2 3 4 5 6 7 8 9 10 11 12 13 |
// new Map創建一個map
let map = new Map([[1,"one"], [2,"two"], [3,"three"]]);
map.set(4, "four");
// 獲取所有鍵值對
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數組")
console.log([...map]) // 輸出[[1, "one"], [2, "two"], [3, "three"], [4, "four"]]
|
五、兩個升序的數組合並成一個升序數組
1、時間復雜度O(M+N)，空間復雜度O(M+N)
?| 1 2 3 4 5 6 7 8 9 10 11 12 |
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));
}
|
2、時間復雜度O(M+N)，空間復雜度O(1)
?| 1 2 3 4 5 6 7 8 9 |
// m, n 是數組長度
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;
}
|
六、數組重復問題
（一）數組去重
1、reduce方法
?| 1 2 3 4 5 6 7 8 9 10 |
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]
|
2、filter方法
?| 1 2 3 4 5 6 |
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]
|
（二）排序數組去重
?| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
/**
* @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;
};
|
（三）判斷數組是否存在重復
?| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
/**
* @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;
};
|
七、兩個數組的交集
給定兩個數組，寫一個方法來計算它們的交集。
例如:
給定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].
註意：1、出結果中每個元素出現的次數，應與元素在兩個數組中出現的次數一致。2、
我們可以不考慮輸出結果的順序。
跟進：1、如果給定的數組已經排好序呢？你將如何優化你的算法？2、如果 nums1 的大小比 nums2 小很多，哪種方法更優？3、如果nums2的元素存儲在磁盤上，內存是有限的，你不能一次加載所有的元素到內存中，你該怎麽辦？
解法：
?| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
/**
* @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;
};
|
八、找出一個數組中只出現一次的數字
給定一個非空整數數組，除了某個元素只出現一次以外，其余每個元素均出現兩次。找出那個只出現了一次的元素。
?| 1 2 3 4 5 6 7 8 9 10 11 12 |
/**
* @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;
};
|
javascript中數組的常用算法深入分析