原題連線
題目比較簡單,暴力可以過。不過這裡還是可以學到一點東西:
intarray
有乙個屬性size
,表示這個陣列的長度。
另外是kotlin中的特殊函式until
的作用,用它可以讓陣列遍歷的呈現形式更加簡潔:
val lst =
intarrayof(1
,2,3
)len = lst.size
//遍歷的一般寫法
for(i in
0..len-1)
//使用until
for(i in
0 until len)
//迭代器寫法
for(item in lst)
這裡暴力解法需要雙重迴圈,考慮採用until
函式實現。
完整**如下:
class solution
return result
}}
1 兩數之和
給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 解class solution hash nums i...
1 兩數之和
給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 由於元素不能重複利用,所以使用j i 1,通過雙迴圈,...
1 兩數之和
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。public int twosum int nums,int target throw new illegalargumentexception no two sum solution 這樣的時間複雜度為0 nlogn 但是通過檢視官方的...