題目:
給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。
你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。
示例:給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
**一:暴力法(核心**)-------依次遍歷查詢是否有兩個數之和為target,時間複雜度o(n^2),空間複雜度o(1)如果陣列較長,不適用該法。
public static int twosum(int nums, int target) ;
}map.put(nums[i], i);
}throw new illegalargumentexception("no two sum solution");}}
Java語法基礎練習題
練習1 使用公式c 5 9 f 32 列印下列華氏溫度與攝氏溫度對照表。0 17 20 6 40 4 60 15 80 26 100 37 120 48 140 60 160 71 180 82 200 93 220 104 240 115 260 126 280 137 300 148 思考 加入...
Java語法基礎練習題
練習1 使用公式c 5 9 f 32 列印下列華氏溫度與攝氏溫度對照表。0 17 20 6 40 4 60 15 80 26 100 37 120 48 140 60 160 71 180 82 200 93 220 104 240 115 260 126 280 137 300 148 思考 加入...
java 基礎練習題2
題目 判斷101 200之間有多少個素數,並輸出所有素數。1.程式分析 判斷素數的方法 用乙個數分別去除2到sqrt 這個數 如果能被整除,則表明此數不是素數,反之是素數。方法1.素數,大於等於2,除了1和本身以外,不能被整除,所以就從 2 開始進行 for 迴圈,小於 number 的情況下,看是...