常考資料結構與演算法 兩數之和

2021-10-20 18:49:16 字數 574 閱讀 1652

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

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

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

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

輸出 index1=1, index2=2

public class twosum ;

twosum ts = new twosum();

int a =ts.twosum(arr,90);

for(int t : a)

}/**

** @param numbers int整型一維陣列

* @param target int整型

* @return int整型一維陣列

*/public int twosum (int numbers, int target)

for (int i = 0; i < numbers.length-1; i++) }}

return arr;

}}

面試常考資料結構與演算法

資料結構部分 1 陣列和鍊錶的區別。很簡單,但是很常考,記得要回答全面 c 語言中可以用陣列處理一組資料型別相同的資料,但不允許動態定義陣列的大小,即在使用陣列之前必須確定陣列的大小。而在實際應用中,使用者使用陣列之前無法確定陣列的大小,只能夠將陣列定義成足夠大小,這樣陣列的空間可能不被使用,從而造...

面試常考資料結構與演算法

資料結構部分 1 陣列和鍊錶的區別。很簡單,但是很常考,記得要回答全面 c 語言中可以用陣列處理一組資料型別相同的資料,但不允許動態定義陣列的大小,即在使用陣列之前必須確定陣列的大小。而在實際應用中,使用者使用陣列之前無法確定陣列的大小,只能夠將陣列定義成足夠大小,這樣陣列的空間可能不被使用,從而造...

面試常考資料結構與演算法

1 陣列和鍊錶的區別。很簡單,但是很常考,記得要回答全面 c 語言中可以用陣列處理一組資料型別相同的資料,但不允許動態定義陣列的大小,即在使用陣列之前必須確定陣列的大小。而在實際應用中,使用者使用陣列之前無法確定陣列的大小,只能夠將陣列定義成足夠大小,這樣陣列的空間可能不被使用,從而造成記憶體空間的...