LeetCode1.两数之和

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

​你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。​

package com.yzy.leetcode;

import java.util.Arrays;

/**
* @className  Test1.java
* @author  yangsir
* @version  V1.0
* @date  2019年8月21日-下午1:14:29
* @description  
*给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
*/
public class Test1 {
  public static void main(String[] args) {
    System.out.println(Arrays.toString(twoSum(new int[] { 2, 7, 11, 15 }, 9)));
  }

  public static int[] twoSum(int[] nums, int target) {
    int[] arr = new int[2];// 因为它要求返回一个数组,这里我用一个数组来储存结果
    for (int i = 0; i < nums.length; i++) {// 外层循环表示相加的两个数中的第一个数
      for (int j = i + 1; j < nums.length; j++) {// 内层循环表相加的两个数中的第二个数
        if (nums[j] == target - nums[i]) {// 题目的条件
          // 然后将下标赋值给arr
          arr[0] = i;
          arr[1] = j;
        }
      }
    }

    return arr;
  }
}