LintCode 56---两数之和

public class Solution {
    /**
     * @param numbers: An array of Integer
     * @param target: target = numbers[index1] + numbers[index2]
     * @return: [index1, index2] (index1 < index2)
     */
    public int[] twoSum(int[] numbers, int target) {
        // write your code here
      int []result = new int[2];
         result[0] = -1;
         result[1] = -1;
        for(int i = 0;i < numbers.length;i++) {
            for (int j = i+1; j < numbers.length; j++) {
                if(numbers[i]+numbers[j] == target) {
                    result[0] = i;
                    result[1] = j;
                    return result;
                }
            }
        }
        return result;
    }
}

猜你喜欢

转载自www.cnblogs.com/cnmoti/p/10828374.html