问题:
给定一个整型数组和一个目标值,在数组中找到两个数相加等于目标值
分析:
可以直接使用暴力搜索的办法,时间复杂度为O( n2 n 2 )
代码:
public class Solution {
public int[] twoSum(int[] nums, int target) {
int[] result=new int[2];
int i,j;
for(i=0;i<nums.length;i++){
for(j=i+1;j<nums.length;j++){
if(nums[i]+nums[j]==target){
result[0]=i;
result[1]=j;
return result;
}
}
}
return result;
}
}