題目：給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那 兩個 整數，并返回他們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，你不能重復利用這個數組中同樣的元素。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/two-sum

初步分析

可以暴力循環的辦法一個個找出來，但是需要O(n^2)

可以使用一次循環寫入哈希表，后再循環使用哈希表找出，需要O(n)

可以使用一次循環利用哈希表找出，需要O(n)

本章總結

【小總結】
1.【盡量不要用暴力法】
2.==【利用數據結構】==哈希表

【詳細總結】
以下代碼因不同算法而時間復雜度不同個人歸類為不同版本，總結如下。
1.盡量不要用暴力法。
2.在第一次循環中，我們將每個元素的值和它的索引添加到表中。然后，在第二次循環中，我們將檢查每個元素所對應的目標元素（target - nums[i]）是否存在于表中。
3.在循環中將元素插入到表中的同時，檢查表中是否已經存在當前元素所對應的目標元素。

詳細代碼

1、2代碼省略了，重要3比較難懂，所以列出以便個人以后翻閱。

public class Solution {public int[] TwoSum(int[] nums, int target) {Dictionary<int,int> dic = new Dictionary<int, int>();for(int i =0 ;i<nums.Length ; i++){if(dic.ContainsKey(target-nums[i]))return new int[]{ dic[target-nums[i]],i};else if(!dic.ContainsKey(nums[i]))dic.Add(nums[i],i);}return null;} }

總結

以上是生活随笔為你收集整理的【两数之和】算法优化笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。