LeeCode 算法题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
LeeCode 算算法题求两数之和?

给定一个整数数组和一个目标值, 找出数组中和目标值两个数。 你可以假设每个输入只对应一种答案。 且同样的元素不能被重复利用。 例如: nums: [2 , 7, 11, 15];  因为: nums[0]+nums[1] = 2+7 =9;  所以返回[0, 1];

var twoSum = function(nums, target) {
   var len = nums.length;
   for(var i=0; i<len; i++) {
     for(var j=i+1; j<len; j++) {
       if(nums[i] + nums[j] == target) {
         return [i, j];
       }
     }
   }
   return [];    // 双重循环
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
array find() 方法:
methods: {
  roleChange([roleId, userId], row) {
     row.roleId = roleId;
     row.userId = userId;
     row.rowName = this.getRoleName(roleId);
  }
}

getRoleName(roleId) {
   var res = this.roleUserList.find(res=> res.id == roleId);
   return res ? res.name : null   
}

数组的find  方法查找就会返回true 或者false;   //  返回bool

js 数组中find()  every()  some() 方法  filter() 方法:
1:  var ages = [3, 18, 21, 23];
    function checkAdult(age) {
       return age >=18;
    }

  ages.find(checkAdult);   // 18
  ages.every(checkAdult);    // false;  返回布尔值
  ages.some(checkAdult);   // true;  // 返回布尔值
 
  ages.filter(checkAdult);  // [18, 21, 27];

 find() 方法是在数组中找到第一个符合条件的元素。
 1: 当数组中元素在测试条件时返回true, 表达式就会返回符合条件的元素, 当剩余的元素不会再检测。
 2: 如果没有符合的条件的元素就会返回undefined;

 every() 方法 使用指定函数检测到数组中的所有元素
 1:  如果数组中检测有一个元素不满足, 则整个表达式返回 false, 且剩余的元素不会在进行检测。
 2:  所有的元素都满足条件, 则返回true;

 some() 方法是在数组中找到符合条件的元素
 1: 如果有一个元素满足条件, 则表达式返回true, 剩余的元素不会在检测。
 2: 如果没有满足条件的元素, 则返回false。  every() 和 some() 方法 都返回boolean 值。

 filter() 是在数组中找到所有符合条件的元素。
 1: filter() 方法创建一个新的数组[],  符合条件的所有元素添加到新数组中。
 2: 如果没有满足条件的元素, 则返回[].