题目描述
给出一个整数数组,请在数组中找出两个加起来等于目标值的数,
你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的
假设给出的数组中只存在唯一解
例如:
给出的数组为 {20, 70, 110, 150},目标值为90
输出 index1=1, index2=2
方法一:暴力破解法
解题思路:
代码实现
//暴力破解法,首先从数组中按照顺序拿到一个元素,然后遍历它之后的元素,如果想加之和等于目标值,那么就返回下标
public int[] twoSum (int[] numbers, int target){
for (int i = 0; i < numbers.length; i++) {
for (int j = i+1; j < numbers.length; j++) {
if(numbers[i]+numbers[j] == target){
return