牛客網刷題 兩數之和

2021-10-14 11:02:19 字數 676 閱讀 6757

給出乙個整數陣列,請在陣列中找出兩個加起來等於目標值的數,

你給出的函式twosum 需要返回這兩個數字的下標(index1,index2),需要滿足 index1 小於index2.。注意:下標是從1開始的

假設給出的陣列中只存在唯一解

例如:給出的陣列為 ,目標值為90

輸出 index1=1, index2=2

輸入描述:

輸入乙個陣列和目標數

輸出描述:

輸出和為目標數字的兩個下標索引

輸入

[3,2,4],6

輸出

[2,3]

本題比較簡單,主要是如何通過一次遍歷找出結果,通過hash表實現。

通過遍歷的時候記錄到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...