题解 | #两数之和#

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