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,因此咱們必定
相關文章
相關標籤/搜索