牛客刷題 兩數之和

2021-10-19 05:04:59 字數 584 閱讀 7056

題目:

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

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

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

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

輸出 index1=1, index2=2

先使用雜湊將陣列重新儲存一遍,key為值,value為陣列的index,然後對陣列進行遍歷,拿到當前值 now 之後去判斷 ( target - now ) 是不是在雜湊map中,是的話,那兩個數的index作為返回結果,不是的話當前數不符合需求,去判斷下乙個數。

完整**如下:

public int twosum (int numbers, int target) 

int now = numbers[i];

int obj = target-now;

if(numsmap.get(obj)!=null&&i}

return res;

}

牛客網刷題 兩數之和

給出乙個整數陣列,請在陣列中找出兩個加起來等於目標值的數,你給出的函式twosum 需要返回這兩個數字的下標 index1,index2 需要滿足 index1 小於index2.注意 下標是從1開始的 假設給出的陣列中只存在唯一解 例如 給出的陣列為 目標值為90 輸出 index1 1,inde...

牛客題霸 兩數之和題解

兩數之和 public int twosum int numbers,int target int answer new int 2 for int i 0 i採用暴力遍歷的方式解決。我編譯的時候遇到乙個問題是,明明本地 編譯過了,提交伺服器死活不通過。後來跟牛妹反饋了下,才發現是因為 的模版寫的是...

leetCode刷題 兩數之和

兩數之和 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums...