7.两数之和

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

（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）

数据范围：2\leq len(numbers) \leq 10^52≤len(numbers)≤105，-10 \leq numbers_i \leq 10^9−10≤numbersi​≤109，0 \leq target \leq 10^90≤target≤109

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

**************************************************************************************************************

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @param target int整型 
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
static int res[2];
int* twoSum(int* numbers, int numbersLen, int target, int* returnSize ) {
    // write code here
      int i = 0;
    int j = 0;
    *returnSize = 2;
    for(i = 0; i < numbersLen; i++)
    {
        if (numbers[i] > target)
            continue;
        for(j = i + 1; j < numbersLen; j++)
        {
            if(numbers[i] + numbers[j] == target)
            {
                res[0] = i + 1;
                res[1] = j + 1;
            }
        }
    }
    return res;
}