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

╰+哭是因爲堅強的太久メ 2021-09-28 19:14 289阅读 0赞

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