题目:两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
解题思路
暴力查找,思路简单容易读懂,需要注意的就是给定数组的边界,主循环是[0,n-1],内层循坏是从[i+1,n]。
代码如下:
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] twoSum ={0,0};
lable1:for(int i = 0; i < nums.length -1; i++){
for(int j = i+1;j < nums.length;j++){
if(nums[i] + nums[j] == target){
twoSum[0] = i;
twoSum[1] = j;
break lable1;
}
}
}
return twoSum;
}
}