1. 程式人生 > >給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數

給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數

目標 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[];
 4
int[] 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 }

給定一個整數數組和一個目標值,找出數組中和為目標值的兩個數