LeetCode: Two Sum (Java)

最近G家的HR联系的紧，也不好意思一直拖着，再加上现在在EA干的活没啥意思，能跳的话也好，所以再一次开始刷题了，只是，之前用c++，现在要用java了。。。哎，编程语言来来回回的变啊。。。

废话不说了，第一个题 Two Sum. 好久没写，不够简洁，好多细节也没有注意，WA了几次才过的。

class Pair implements Comparable<Pair>{
    public int number;
    public int idx;
    public Pair(int number, int idx){
        this.number = number;
        this.idx = idx;
    }
    public int compareTo(Pair other){
        return this.number - other.number;
    }
}
public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int n = numbers.length;
        Pair[] pairs = new Pair[n];
        for(int i = 0; i < n; ++i){
            pairs[i] = new Pair(numbers[i], i + 1);
        }
        Arrays.sort(pairs);
        int [] result = new int[2];
        int begin = 0;
        int end = n - 1;
        while(begin < end){
            if(pairs[begin].number + pairs[end].number < target){
                begin++;
            }
            else if (pairs[begin].number + pairs[end].number > target){
                end--;
            }
            else{
                if(pairs[begin].idx > pairs[end].idx){
                    result[0] = pairs[end].idx;
                    result[1] = pairs[begin].idx;
                }else{
                result[0] = pairs[begin].idx;
                result[1] = pairs[end].idx;
                }
                break;
            }
        }
        return result;
    }
}