[LeetCode 熱題 Hot 100] 1.兩數之和
阿新 • • 發佈:2021-08-20
話不多說,先上題目
給定一個整數陣列 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; } }
作者:金木研King
轉載請註明原文連結:https://www.cnblogs.com/jinzlblog/p/15166427.html