寻找两数之和等于特定数

（牛客网—牛客题霸算法篇—NC61）

题目描述

给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。

要求：空间复杂度 O(n)，时间复杂度 O(nlogn)

例如：
给出的数组为 [20, 70, 110, 150] , 目标值为90
返回一个数组 [1,2] ，因为 numbers _1+numbers _2=20+70=90

思路

Java实现
使用for循环
先判断当前数字是否小于给定值，若小于，则在使用for循环寻找是否有数字与当前数字相加等于给定数字（这里的for循环可以从当前数字下标的后一个开始），否则继续外层循环。

代码实现

import java.util.*;


public class Solution {
    public int[] twoSum (int[] numbers, int target) {
        // write code here
        int[] result=new int[2];
        int num=0;
        int i,j=0;
        for(i=0;i<numbers.length;i++){
            if(numbers[i]<=target){
                num=target-numbers[i];
                for(j=i+1;j<numbers.length;j++){
                    if(numbers[j]==num) {
                        result[0]=i+1;
                        result[1]=j+1;
                            //break;
                        return result;
                    }
                }
            }
        }
        if(i==numbers.length){
           result[0]=-1;
           result[1]=-1;
        }
        return result; 
    }
}