問題:
給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。
你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。
示例:給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解答:1、兩次迴圈求解
public class _01twosum {
public int twosum(int nums, int target){
int i = 0;
int j = 0;
for( i = 0;i2、通過hashmap儲存減少時間複雜度
在這裡插入**片
1 java語言基礎組成 1
如 class,public等等。如 類名,變數名 規定 不能數字開頭,必須由a z a z 0 9 組成。如 aa0 規範 開頭必須大寫 1 單行注釋 如 class myfirstclass 這是我的第乙個類 2 多行注釋 如 class myfirstclass 這兩行 被注釋掉了 3 文件注...
複習1 Java基礎之switch
什麼是switch結構 switch結構其實也是一種類似於處理多分枝選擇的一種程式結構 switch結構有如下規則 1 表示式的返回值必須是一下幾種型別之一 char byte short int且必須是正確的結果。2 case語句中的取值必須是常量,所有case中的取值應該是不同的。3 defau...
Java內部類1 Java靜態內部類
靜態內部類是指使用 static 修飾的內部類。示例 如下 public class outer 上述示例中的inner 類就是靜態內部類。靜態內部類有如下特點。1 在建立靜態內部類的例項時,不需要建立外部類的例項。public class outer class otherclass 2 靜態內部...