LeetCode案例：1. 两数之和（数组中找出和为目标值的那两个整数）

LeetCode案例：1. 两数之和

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

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

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

package com.simple;

import org.junit.Test;

/**
 * 1. 两数之和
 * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
 *
 * 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
 *
 * 示例:
 *
 * 给定 nums = [2, 7, 11, 15], target = 9
 *
 * 因为 nums[0] + nums[1] = 2 + 7 = 9
 * 所以返回 [0, 1]
 * @Description: TODO
 * @Author yunfeng
 * @Date 2019-05-29
 * @Version V1.0
 **/
public class TwoSumDemo {

    @Test
    public void test2(){

        int [] nums = {1,2,1,2,1,3,4,5,2,-1,-3};
        int [] count = twoSum( nums,3);
        System.out.println("count = " + count);
        for(int i=0;i<count.length;i++){
            System.out.println("count = " + count[i]);
        }

    }
    
    public int[] twoSum(int[] nums, int target) {
        int [] index = new int [2];
        if(nums.length < 2){
            return index;
        }
        f1:for(int i=0;i<nums.length;i++){
            f2:for(int j =i+1;j<nums.length;j++){
                int one = nums[i];
                int two = nums[j];
                int sum = one + two;
                if(sum == target){
                    index[0] = i;
                    index[1] = j;
                    break f1;
                }
            }
        }
        return index;
    }
}