两个总和

给定一个整数数组,和一个目标数字,返回两个索引,让两者加起来等于目标数字:

列如:

给定nums = [2,7,11,15],目标= 9,

由于nums [ 0 ] + nums [ 1 ] = 2 + 7 = 9,
返回[ 01 ]。


例:
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");

  }
}
posted @ 2018-02-06 09:50  必有谦卑  阅读(138)  评论(0编辑  收藏  举报