题目描述:Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.
汉语理解:给定一个数组,假设数组中只有一组解满足两个数组元素之和为给定的值,返回这两个数组元素的下标。
解题思路:双层循环,由于题目说明了一个元素不能使用两次,故暴力解法为双层遍历,数组第一个元素和第二个至最后一个元素相加看和是不是等于target,相等则返回两个下标,不相等的话,继续从第二个元素遍历。
代码(java):
class Solution {
public int[] twoSum(int[] nums, int target) {
int []res=new int[2];
for(int i=0;i<nums.length;i++){
for (int j=i+1;j<nums.length;j++){
if(nums[i]+nums[j]==target){
res[0]=i;
res[1]=j;
break;
}
}
}
return res;
}
}