[Leetcode] 01:two-sum

Leetcode 01:two-sum

问题描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
示例

nums = [2, 7, 11, 15], target = 9
return：[0, 1]    ##nums[0] + nums[1] = 2 + 7 = 9=target

解题思路

采用暴力枚举的方式进行求解
1）以变量i依次遍历数组下标；
2）以变量j=i+1依次遍历数组下标；
3）以每一组(i,j)进行判断，是否nums[i] + nums[j]==target?满足条件返回(I,j)。
java程序如下：

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");
  }
}