题目概述:给定一个数组和target,要求我们在数组中找到两个数,使这两个数之和为target,返回这两个数在数组中的下标
解题思路:由于数据范围较小,直接使用暴力做法。当然可以使用二分或哈希进行优化
代码:
class Solution {
public int[] twoSum(int[] nums, int target) {
int res[] = new int[2];
int t = 0;
for(int i = 0; i < nums.length; i ++){
for(int j = 0; j != i && j < nums.length; j ++){
if(nums[i] + nums[j] == target){
res[t++] = i;
res[t++] = j;
return res;
}
}
}
return res;
}
}
标签:target,nums,int,res,++,两数
From: https://www.cnblogs.com/dengch/p/17795924.html