一、不改变原数组,返回新数组(字符串)
1、concat() 连接两个或者多个数组,两边的原始数组都不会变化,返回的是被连接数组的一个副本。
2、join() 把数组中所有的元素放入到一个字符串中,返回字符串
3、slice() 从开始到结束(不包括结束)选择数组的一部分浅拷贝到一个新数组
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、获取属性名: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
<span class="hljs-comment">// 获取所有键值对
<span class="hljs-built_in">console.log(<span class="hljs-string">"获取key")
<span class="hljs-built_in">console.log([...map.keys()]) <span class="hljs-comment">// 输出[1,4]
<span class="hljs-built_in">console.log(<span class="hljs-string">"获取value")
<span class="hljs-built_in">console.log([...map.values()]) <span class="hljs-comment">// 输出[one,two,three,four]
<span class="hljs-built_in">console.log(<span class="hljs-string">"获取map数组")
<span class="hljs-built_in">console.log([...map]) <span class="hljs-comment">// 输出[[1,"one"],[2,"two"],[3,"three"],[4,"four"]]
五、两个升序的数组合并成一个升序数组
1、时间复杂度O(M+N),空间复杂度O(M+N)
<span class="hljs-keyword">while (il < left.length && ir < right.length) {
result.push(left[il] < right[ir] ? left[il++] : right[ir++]);
console.log(result);<code class="javascript hljs"> }
<span class="hljs-keyword">return result.concat(left.slice(il)).concat(right.slice(ir));
}
2、时间复杂度O(M+N),空间复杂度O(1)
= = right[j]? left[i--] : right[j--];
=
六、数组重复问题
(一)数组去重
1、reduce方法
arr.sort().reduce( (init,current) => {
<span class="hljs-keyword">if (init.length === <span class="hljs-number">0 || init[init.length - <span class="hljs-number">1] !== current) {
init.push( current );
}
<span class="hljs-keyword">return init;
},[]);
<span class="hljs-keyword">let arr = [<span class="hljs-number">1,<span class="hljs-number">4];
distinct(arr); <span class="hljs-comment">// [1,5]
2、filter方法
arr.filter( (element,index,self) => {
<span class="hljs-keyword">let arr = [<span class="hljs-number">1,4]
(二)排序数组去重
<span class="hljs-keyword">if(!nums || nums.length == <span class="hljs-number">0) <span class="hljs-keyword">return <span class="hljs-number">0;
<span class="hljs-keyword">let len = <span class="hljs-number">0;
<span class="hljs-keyword">for(<span class="hljs-keyword">let i = <span class="hljs-number">1; i < nums.length; i++) {
<span class="hljs-keyword">if (nums[len] != nums[i]) {
nums[++ len] = nums[i];
}
}
<span class="hljs-keyword">return len + <span class="hljs-number">1;
};
(三)判断数组是否存在重复
<span class="hljs-keyword">let hashMap = <span class="hljs-keyword">new <span class="hljs-built_in">Map();
<span class="hljs-keyword">for(<span class="hljs-keyword">let i = <span class="hljs-number">0; i < nums.length; i++) {
<span class="hljs-keyword">if( hashMap.has(nums[i]) ) {
<span class="hljs-keyword">return <span class="hljs-literal">true;
}
hashMap.set(nums[i],<span class="hljs-number">1);
}
<span class="hljs-keyword">return <span class="hljs-literal">false;
};
七、两个数组的交集
给定两个数组,写一个方法来计算它们的交集。
例如:
给定 nums1 = [1,1],nums2 = [2,2],返回 [2,2].
注意:1、出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。2、
- 我们可以不考虑输出结果的顺序。
跟进:1、如果给定的数组已经排好序呢?你将如何优化你的算法?2、如果 nums1 的大小比 nums2 小很多,哪种方法更优?3、如果nums2的元素存储在磁盘上,内存是有限的,你不能一次加载所有的元素到内存中,你该怎么办?
解法:
<span class="hljs-keyword">var map1 = <span class="hljs-keyword">new <span class="hljs-built_in">Map();
<span class="hljs-keyword">var number = [];
<span class="hljs-keyword">for(<span class="hljs-keyword">var i = <span class="hljs-number">0; i < nums1.length; i++) {
<span class="hljs-keyword">var map1Value = map1.get(nums1[i]);
map1.set( nums1[i],( map1Value ? map1Value : <span class="hljs-number">0 ) + <span class="hljs-number">1 );
}
<span class="hljs-keyword">for(<span class="hljs-keyword">var i = <span class="hljs-number">0; i < nums2.length; i++) {
<span class="hljs-keyword">if( map1.has(nums2[i]) && map1.get(nums2[i]) != <span class="hljs-number">0 ) {
number.push(nums2[i]);
map1.set( nums2[i],map1.get(nums2[i]) - <span class="hljs-number">1 );
}
}
<span class="hljs-keyword">return number;
};
八、找出一个数组中只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
<span class="hljs-keyword">let number = <span class="hljs-number">0;
<span class="hljs-keyword">for(<span class="hljs-keyword">let i = <span class="hljs-number">0; i < nums.length; i++) {
number ^= nums[i];
}
<span class="hljs-keyword">return number;
};
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。