1. 程式人生 > >LeetCode 1.兩數之和(Java)

LeetCode 1.兩數之和(Java)

題目描述:

給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個陣列中同樣的元素。

示例:

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

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

解題思路:

1.暴力破解

(兩個for迴圈就可以,設定兩次迴圈中不能取到相同的數)



/**
 * Created by YTY on 2018/12/27 0027.
 * Leetcode 1.兩數之和
 */
public class one {
    public static void main(String[] args){
        int nums[]={2,7,11,15};
        int target=9;
        int a[]=one.twoSum(nums,target);
        for(int i=0;i<2;i++){
            System.out.println(a[i]);
        }
    }
    public static 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){
                    int targetnum[]={i,j};
                    return targetnum;
                }
            }
        }
        return nums;
    }
}