题目:
思路一:暴力解法
根据题目,数组中的同一个元素不会出现2次,所以可以对数组内的元素进行2次for循环,这样就可以遍历出所以对2个数组下标不同的2个数,再与给定的target进行判断,因为结果只可能出现一次,所以暴力即可,创建一个新数组,用于存储结果的下标。
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] arr = new int[2];
int len = nums.length;
for (int i = 0; i < len; ++i ) {
for (int j = 1+i; j < len; ++j) {
if (nums[i] + nums[j] == target) {
arr[0] = i;
arr[1] = j;
break;
}
}
}
return arr;
}
}
思路二:看了题解还要一种思路是哈希表,我还没参悟透,参悟透了再来写