給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數
阿新 • • 發佈:2018-11-15
目標 for循環 答案 [] 遍歷 一個 class tar 利用
題目描述:
給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重復利用。
示例:給定 nums = [2, 7, 11, 15], target = 9
返回 [0, 1]
思路:
第一層for循環從索引0到倒數第二個索引拿到每個數組元素,第二個for循環遍歷上一層for循環拿到的元素的後面的所有元素。
具體代碼:
1 public class Solution { 2 public int[] twoSum(int[] nums, int target) { 3 // 定義返回值:back[]; 4int[] back = new int[2]; 5 // 雙層for循環遍歷原數組,每次拿到兩個數並判斷條件滿足與否 6 int i; 7 int j; 8 for (i = 0; i < nums.length - 1; i++) { 9 for (j = i + 1; j < nums.length; j++) { 10 if (target == nums[i] + nums[j]) { 11 back[0] = nums[i];12 back[1] = nums[j]; 13 return back; 14 } 15 16 } 17 18 } 19 return null; 20 21 } 22 23 }
給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數