1. two sum

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class Solution {
public int[] twoSum(int[] nums, int target) {
int index_1 = 0;
int index_2 = 0;
for(int i = 0; i < nums.length; i++) {
for(int j = i + 1; j < nums.length; j++)
if(nums[i] + nums[j] == target) {
index_1 = i;
index_2 = j;
break;
}
}
return new int[]{index_1,index_2};
}
}

查找一个数组中两个和为指定值的数的下标,最简单的方法就是直接遍历求和,之后看看是否有更有效的方法。