給出乙個整數陣列,請在陣列中找出兩個加起來等於目標值的數,
你給出的函式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 語言中可以用陣列處理一組資料型別相同的資料,但不允許動態定義陣列的大小,即在使用陣列之前必須確定陣列的大小。而在實際應用中,使用者使用陣列之前無法確定陣列的大小,只能夠將陣列定義成足夠大小,這樣陣列的空間可能不被使用,從而造成記憶體空間的...