题解 | #两数之和#

import java.util.*;


public class Solution {
    /**
     *
     * @param numbers int整型一维数组
     * @param target int整型
     * @return int整型一维数组
    class Pair{
        private int val;
        private int index;
        public Pair(int val,int index){
            this.val = val;
            this.index = index;
        }
    }
    public int[] twoSum (int[] numbers, int target) {
        Pair[] num = new Pair[numbers.length];
        for(int i = 0;i<num.length;i++){
            Pair pair = new Pair(numbers[i],i);
            num[i] = pair;
        Arrays.sort(num,new Comparator<Pair>(){
            public int compare(Pair x,Pair y){
                return x.val-y.val;
            }
        int i = 0,j = num.length-1;
        while(i<j){
            if(num[i].val + num[j].val == target){
                if(num[i].index<num[j].index){
                    return new int[]{num[i].index+1,num[j].index+1};
                }else{
                    return new int[]{num[j].index+1,num[i].index+1};
                }
                
            }else if(num[i].val + num[j].val < target){
                i++;
            }else{
                j--;
            }
        }
        return new int[]{0,0};
        
    }
}