signed

QiShunwang

“诚信为本、客户至上”

LeetCode 1. 两数之和

2021/5/14 21:21:26   来源:
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
    	//暴力是O(n²), 最好用哈希优化到O(n)
        unordered_map<int, int> hash;
        for(int i = 0 ; i < nums.size() ; i ++)
        {
        	//哈希表的count函数返回0或1判断是否存在查询的数字
            if(hash.count(target - nums[i])) return {i, hash[target - nums[i]]};
            hash[nums[i]] = i; // 记录坐标
        }
        return {};
    }
};

由LeetCode老哥神评开始刷题:有人相爱,有人夜里开车看海,有人leetcode第一题都做不出来。