LeetCode每日一題:兩數之和(No.1)

胖宅老鼠發表於2019-03-20

題目:兩數之和


給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。
你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個陣列中同樣的元素。
複製程式碼

示例:


給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
複製程式碼

思考:


這道題可以通過暴力兩次迴圈,查詢是否有滿足nums[j] = target - nums[i]的。
複製程式碼

實現:


 class Solution {
     public 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[j] == target - nums[i]) {
             return new int[] { i, j };
         }
     }
    }
   return null;
}
}複製程式碼

相關文章