1. 程式人生 > 其它 >[LeetCode 熱題 Hot 100] 1.兩數之和

[LeetCode 熱題 Hot 100] 1.兩數之和

話不多說,先上題目

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

你可以假設每種輸入只會對應一個答案。但是,陣列中同一個元素在答案裡不能重複出現。

你可以按任意順序返回答案。

示例 1:

輸入:nums = [2,7,11,15], target = 9
輸出:[0,1]
解釋:因為 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:

輸入:nums = [3,2,4], target = 6
輸出:[1,2]
示例 3:

輸入:nums = [3,3], target = 6
輸出:[0,1]

來源:力扣(LeetCode)

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] r = new int[2];
        f:
        for(int i=0;i<nums.length;i++) {
            for(int j=i+1;j<nums.length;j++) {
                if(nums[i] + nums[j] == target) {
                    r[0] = i;
                    r[1] = j;
                    break f;
                }
            }
        }
        return r;
    }
}

END


作者:金木研King
轉載請註明原文連結:https://www.cnblogs.com/jinzlblog/p/15166427.html