题解 | #两数之和#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param numbers int整型一维数组 
     * @param target int整型 
     * @return int整型一维数组
     */
    public int[] twoSum (int[] numbers, int target) {
        //使用帮助数组备份数据，保持原有数据
        int[] help = Arrays.copyOf(numbers, numbers.length);
        //利用Arrays排序，时间复杂度O(N*logN)
        Arrays.sort(numbers);
        //设置双指针，指向队列的头尾，移动头尾指针，通过比较指针数的和，直到等于目标值
        int pre = 0, post = numbers.length -1;
        boolean ok = false;
        //便利时间复杂度O（N）
        while(pre < post) {
            int add = numbers[pre] + numbers[post];
            if(add == target) {
                ok = true;
                break;
            } else if (add < target) {
                //和小于目标值，左指针右移，增加和的数值
                pre ++;
            } else{
                //和小于目标值，左指针右移，增加和的数值,和大于目标值，右指针座椅，减少和的数值
                post--;
            }
        }
        //返回结果
        int[] result = new int[2];
        if(ok) {
            int index = 0;
            //匹配成功
            for (int i = 0; i < help.length; i++) {
                if(numbers[pre] == help [i] || numbers[post] == help[i]) {
                    result[index ++] = i + 1;
                }
            }
        }

        return result;
    }
}