给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
先上代码：

class Solution {
        public int[] twoSum(int[] nums, int target) {
            for (int i = 0; i < nums.length-1; i++) {
                for (int j = i+1 ; j < nums.length; j++) {
                    if (target == nums[i]+ nums[j]){
                        return new int[]{i,j};
                    }
                }
            }
        throw new RuntimeException("not found");
        }
    }

解析

从一个数组找两个数，它们的和为target。找第一个数需要一层循环遍历，找第二个数需要第二层遍历（或者用其他结构如：list.contain()），遍历时匹配两数和等于target的，找到将下标返回。