LeetCode演算法1 java 兩數之和

2021-09-04 02:05:38 字數 448 閱讀 4784

問題:

給定乙個整數陣列 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 靜態內部...