給出乙個整數陣列,請在陣列中找出兩個加起來等於目標值的數,
你給出的函式twosum 需要返回這兩個數字的下標(index1,index2),需要滿足 index1 小於index2.。注意:下標是從1開始的
假設給出的陣列中只存在唯一解
例如:給出的陣列為 ,目標值為90
輸出 index1=1, index2=2
輸入描述:輸入乙個陣列和目標數
輸出描述:輸出和為目標數字的兩個下標索引
輸入[3,2,4],6
輸出本題比較簡單,主要是如何通過一次遍歷找出結果,通過hash表實現。[2,3]
通過遍歷的時候記錄到hash表實現。
public
class
solution;}
map.
put(numbers[i]
, i);}
return
newint
;}}
小夥伴如果想測試的話,可以直接到牛客網這個鏈結做測試
兩數之和-牛客網
牛客刷題 兩數之和
題目 給出乙個整數陣列,請在陣列中找出兩個加起來等於目標值的數,你給出的函式twosum 需要返回這兩個數字的下標 index1,index2 需要滿足 index1 小於index2.注意 下標是從1開始的 假設給出的陣列中只存在唯一解 例如 給出的陣列為 目標值為90 輸出 index1 1,i...
牛客網刷題 醜數
題目描述 把只包含因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。考慮醜數和醜數之間的關係 把醜數按大小順序排序,第1500個即是所求。思考過程 第乙個醜數是1 第二個醜數是 1 2...
牛客網刷題
時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球,其中給 m 個球打上標記,設一次摸球摸到每乙個球的概率均等,求一次摸球摸到打標記的球的概率 e...