12.兩數之和
題目描述
給出一個整數陣列，請在陣列中找出兩個加起來等于目標值的數，
你給出的函式twoSum 需要回傳這兩個數字的下標（index1，index2），需要滿足 index1 小于index2.，注意：下標是從1開始的
假設給出的陣列中只存在唯一解
例如：
給出的陣列為 {20, 70, 110, 150},目標值為90
輸出 index1=1, index2=2
輸入
[3,2,4],6
回傳值
[2,3]
分析
1.首先要明確一點，要想使此題有解的話，必須滿足一點的是，在陣列numbers中一定會有兩個數相加等于目標值的
2.遍歷陣列，對陣列中的值進行判定
代碼實作
public class Solution {
/**
*
* @param numbers int整型一維陣列
* @param target int整型
* @return int整型一維陣列
*/
public int[] twoSum(int[] numbers, int target) {
int array[] = new int[2];
for (int i = 0; i < numbers.length; i++) {
for (int j =i + 1; j < numbers.length; j++) {
if ((numbers[i] + numbers[j]) == target) {
array[0] = i + 1;
array[1] = j + 1;
}
}
Arrays.sort(array);
}
return array;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/265834.html
標籤：AI