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

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