当前位置: 首页 >> 新闻世界 >> insect,怀孕多久有反应,钟书阁 >> 正文

insect,怀孕多久有反应,钟书阁

2019年03月25日 19:34:13     作者:admin     分类:新闻世界     阅读次数:280    
深入分析原生JS数组的常用算法

Array是Javascript构成的一个重要无限远点的牵牛星的部分,它可以用来存储字符串、对象、函数、Number,它是非常强大的。因此深入了解Array是前端必修的功课。

一、不改变原数组,返回新数组(字符串)

1、concat() 连接两个或者多个数组,两边的原始数组都不会变化,返回的是被连接数组的一个副本。

2、join() 把数组中所有的元素放入到一个字符串中,返回字符串

var a = 洛克王国幽暗蟹[1,2,3];
a.join([4,5,6]); // "14,5,624,5,63"
a.join('sau'); // "1sau2sau3"

3、sli偷天抢地ce() 从开始到结束(不包括结束)选择数组的一部分浅拷贝到一个新数组

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() 创建一个新数组,其中包含通过所提供函数实insect,怀孕多久有反应,钟书阁现的测试的所有元素。

二、改变原数组

1、forEach() 针对每一个元素执行提供的函数。会修改原来的数组,凌代坤不会返回执行结果,返回undefined。

2、pop() 删除数组最后一个元素,返回被删除的元素的值,如果数组为空,则不改变数组,返回undefined。

3、push() 向数组末尾添加一个或多个元素,返回改变后数组的长度。

4、reverse() 颠倒数组中元素的位置,返回该数组的引用。

5、shift() 从数组中删除第一个元素,改变原数组,并返回该元素的值。

6、unshift() 将一个或者多个元素添加到数组的开头,并返回新数组的长度。

7、sort() 对数组的元素进行排序,返回数组。排序不一定是稳定的。默认排序顺序是根据字符串unicode码点。

8、splice() 向数组中添加/删除元素,然后返回被删除的新数组()。

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

// n代磊新浪博客ew 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)

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)

// 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--] = lef朱安婕t[i] > right[j]? left[i--] : right[沙银奖牌j--];
while (j >= 0)
left[writeIdx--] = right[j--];
return left;
}

六、数组重复问题

(一)数组去重

1、reduce方法

c黄总韩燕onst 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(arrhdgay); // [1, 2, 3, 4, 5]

2k1325、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]

(二)排序数组去重

/**
* @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;
};

(三)判断数组是否存在重复

/**
* @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的元素存储在磁盘上,内存是有限的,你不能一次加载所有的元素到内存中,你该怎么办?

解法:

/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = functi丹武霸主on(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;
};

八、找出一个数组中只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {

let number = 0;
for(let i = 0; i < nums.length; i++) {
numbe当废宅得到系统r ^= nums[i];
}
return number;
};
除非特别注明,本文『insect,怀孕多久有反应,钟书阁』来源于互联网、微信平台、QQ空间以及其它朋友推荐等,非本站作者原创。 本站作者admin不对本文拥有版权,如有侵犯,请投诉。我们会在72小时内删除。 但烦请转载时请标明出处:“本文转载于『校园日记-校园日记网-在线编写秘密日记-全球校园动态』,原文地址:http://www.campus-notes.com/articles/1305.html