题解 | #两数之和#

两数之和

https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @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;
}

全部评论

相关推荐

昨天 15:45
辽宁大学 golang
咱就是说&nbsp;你不主动&nbsp;我也不会主动下一步hhh,急死了
恶龙战士:不建议把这种帖子发到牛客上,建议去小红书发
点赞 评论 收藏
分享
点赞 评论 收藏
分享
有担当的灰太狼又在摸鱼:零帧起手查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务