两个总和
给定一个整数数组,和一个目标数字,返回两个索引,让两者加起来等于目标数字:
列如:
给定nums = [2,7,11,15],目标= 9, 由于nums [ 0 ] + nums [ 1 ] = 2 + 7 = 9, 返回[ 0,1 ]。
例:
class Solution{
public int[] twoSum(int[] nums , int target){
for(int i = 0 ; i < nums.length;i++){
for(int j = i + 1 ; j < nums.length;j++){
if(nums[i] + nums[j]==target){
return new int[] {i,j};
}
}
}
throw new IllegalArgumentException("no two sum solution");
}
}