LeetCode #1 ——两数之和

题解: (哈希表) O(n)web 循环一遍 nums 数组,在每步循环中咱们作两件事: 1、判断 target−nums[i] 是否在哈希表中; 2、将 nums[i] 插入哈希表中; 解释:因为数据保证有且仅有一组解,假设是 [i, j] (i < j),则咱们循环到 j 时,nums[i]必定在哈希表中, 且有 nums[i] + nums[j] == target,因此咱们必定
相关文章
相关标签/搜索