题解 | #两数之和#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @param target int整型 
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int* twoSum(int* numbers, int numbersLen, int target, int* returnSize ) {
    // write code here
    int size = 2;
    int* retArr = (int*)malloc(sizeof(int)*size);//分配两个空间；
    for (int i = 0; i < numbersLen; i++) {
        if (numbers[i] > target) {//如果数组中有成员大于目标值，直接跳出此次循环
            continue;
            }
        for (int j = i+1; j < numbersLen; j++) {
            
            if (numbers[i] + numbers[j] == target) {
                retArr[0] = i+1;//题目中要求，返回的数组下标从1开始算起；
                retArr[1] = j+1;
            }
        }

    }

    *returnSize = size;
    return retArr;
}