给定一个整数数组和一个目标值，找出数组中和为目标值的两个数

题目描述：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。   
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例:给定 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;

    }

}