LeetCode 1. 两数之和 java

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例 :

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

JAVA 代码：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] arr = new int[2];
		int n = nums.length;
		for (int i = 0; i < n - 1; i++) {
			// 需要找的另外一个数
			int v = target - nums[i];
			for (int j = i + 1; j < n; j++) {
				if (nums[j] == v) {
					// 找到了
					arr[0] = i;
					arr[1] = j;
					return arr;
				}
			}
		}
		throw new IllegalArgumentException("No answer");
    }
}