LeetCode刷题记载

1、题目要求：数字A + B = target，以target为求和结果，找出数组中符合的A、B数字下标

第一次做的时候完全脑子一片蒙，随后认真看了看题目发现是发现找符合target和的两个数字下标

题解一：看了题解以后，第一次以双层for循环暴力破解题目【复杂度O（n²）】

var twoSum = function (nums, target) {
    let datas = {};
    for (let i = 0; i < nums.length; i++) {
        for (let s = i + 1; s < nums.length; s++) {
            if (target==nums[i] + nums[s]) {
                return[i,s];
            }
        }
    }
};

题解二

考虑到哈希表利用总和减去其中一个数判断另外一个数是否存在，存在：返回进去的数字下标和差值数字的下标；不存在，则记录当前减去数字的下标，方便函数下次继续判断和使用【复杂度O（n1）】