对两个Sum II-输入数组进行排序

Question

Leetcode#167几乎与#1相同，但为什么我不能只添加一个if条件？

函数twoSum应该返回两个数字的索引，使它们相加为目标，其中index1必须小于index2。

注：

返回的答案(index1和index2)不是从零开始的。您可以假设每个输入都有一个解决方案，并且不能两次使用同一个元素。

The sum of 2 and 7 is 9. 
Therefore index1 = 1, index2 = 2.

class Solution {
public int[] twoSum(int[] numbers, int target) {
        for (int i = 1; i < numbers.length; i++) {
            for (int j = i + 1; j < numbers.length; j++) {
                if (numbers[j] == target - numbers[i]) {
                    if(numbers[i] < numbers[j])
                        return new int[] { i, j };
        }
    }
}
 return null;
}

Answer 1

因为问题说array starts from 1并不意味着array在java中是从1开始的，如果你想返回i,j为非零，你应该从1到长度+1，然后在条件中检查索引为i-1,j-1或者只是从0开始并返回i+1,j+1。

class Solution {
  public int[] twoSum(int[] numbers, int target) {
    for (int i = 1; i < numbers.length+1; i++) {
        for (int j = i + 1; j < numbers.length+1; j++) {
            if (numbers[j-1] == target - numbers[i-1]) {
                if(numbers[i-1] < numbers[j-1])
                    return new int[] { i, j };
            }
        }
    }
     return null;
  }
 }

或者你可以做,

    class Solution {
  public int[] twoSum(int[] numbers, int target) {
    for (int i = 0; i < numbers.length; i++) {
        for (int j = i + 1; j < numbers.length; j++) {
            if (numbers[j] == target - numbers[i]) {
                if(numbers[i] < numbers[j])
                    return new int[] { i+1, j+1 };
            }
        }
    }
     return null;
  }
 }