一、題目
二、兩種解題思路
①方法一：
1）介紹：map輔助法
方法解析：map輔助法，從x=陣列的第乙個數開始，進行y=target-x的計算，並且檢視y是否在map中存在，若存在，則返回x的下標和y的下標，若不存在，則將數儲存到map中，繼續迴圈以上操作，若到最後還沒有符合條件的，則丟擲異常。
時間複雜度：o(n)
空間複雜度：o(n)
2）核心**：
public int twosum(int nums, int target) ;
}map.put(nums[i], i);
}throw new illegalargumentexception("no two sum");
}
1）介紹：暴力法
方法解析：兩次迴圈進行解決。
時間複雜度：o(n^2)
空間複雜度：o(1)
2）核心**：略（使用快排即可）
三、leetcode成功截圖
四、感想
感覺自己還沒做到最好，希望大家有好方法指教下，加油，加油，再加油，堅持，堅持，再堅持。
LeetCode 1 兩數之和
給定乙個整數數列，找出其中和為特定值的那兩個數。你可以假設每個輸入都只會有一種答案，同樣的元素不能被重用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 step 1 class solution object def tw...
leetcode 1 兩數之和
1.兩數之和 這道題和程式設計之法上面的題目有以下幾個不同 1 題目所給定的陣列是無序的，程式設計之法裡面是預設有序的 2 要求輸出原陣列的序號，如果用乙個結構體維護陣列下標，那麼需要o n 的空間，顯然不是最好的方法 3 題目中包含負數，之前想用數值直接表示陣列下標，陣列值為原來的真正陣列下標，但...
leetcode 1 兩數之和
給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 class solution for int i 0 ...