发布于 382 次浏览

力扣算法第1题：两数之和

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

解题思路：
1. 把nums想象成相亲者
2. 把target想象成匹配条件
3. 用字典建立一个婚姻介绍所，存储相亲者的数字和下标

解题步骤：
新建一个字典作为婚姻介绍所
遍历nums里的值，有合适的就牵手成功，没有就先登记，字典里面Key就是nums里的值，value就是下标。

var twoSum = function (nums, target) {
    let map = new Map() // 婚姻介绍所
    for (let i = 0; i < nums.length; i++) {
        const n = nums[i] //自己
        const n2 = target - n //对象
        if (map.has(n2)) { //是否有合适的对象
            return [map.get(n2), i] //有就返回对象的下标和自己的下标
        } else {
            map.set(n, i) // 没有合适的对象就把自己登记到介绍所
        }
    }
}
let res = twoSum([2, 7, 11, 15], 9)

 

 

发布于 392 次浏览

js 多重条件过滤

假设一组JSON数据中,需要你根据某一个值去筛选出来当前值所在的对象，最基本的做法：
遍历数组然后判断这个值是否等于你要查找的那个值，如果等于就返回当前遍历的节点对象。

那么问题来了，如果是5个条件呢，你要嵌套遍历5次吗？那如果是10个条件呢？嵌套遍历比较笨，而且性能也不好，所以使用es6的filter方法更好。

思路是先定义个空对象来保存筛选条件，然后再遍历数组，然后通过比较数组的数组项和条件对象的健值，找到后返回。

// 多重过滤
function multiFilter(array, filters) {
    const filterKeys = Object.keys(filters) // 先把筛选条件保存下来
    // 主要是用filter方法来过滤
    const res = array.filter((item) => {
        const isHave = filterKeys.every((key) => {
            let targetValue = filters[key] // 条件的值
            let originValue = item[key] // 元数据的值
            if (!targetValue) { // 如果条件为空就返回对象
                return true
            } else {
                if (originValue === targetValue) { // 否则返回条件相等的的对象
                    return true
                } else {
                    return false
                }
            }
        })
        return isHave
    })
    return res
}