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

題目描述：

給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。   
你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。
示例:給定 nums = [2, 7, 11, 15], target = 9
返回 [0, 1]

思路：

第一層for循環從索引0到倒數第二個索引拿到每個數組元素，第二個for循環遍歷上一層for循環拿到的元素的后面的所有元素。

具體代碼：

 

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 定義返回值：back[];
        int[] back = new int[2];
        // 雙層for循環遍歷原數組，每次拿到兩個數並判斷條件滿足與否
        int i;
        int j;
        for (i = 0; i < nums.length - 1; i++) {
            for (j = i + 1; j < nums.length; j++) {
                if (target == nums[i] + nums[j]) {
                    back[0] = nums[i];
                    back[1] = nums[j];
                    return back;
                }

            }

        }
        return null;

    }

}