首页 > 其他 > 详细

1. 两数之和

时间:2020-03-12 12:49:07      阅读:56      评论:0      收藏:0      [点我收藏+]

https://leetcode-cn.com/problems/two-sum/

暴力法:

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int i, j;
    int *result = (int *)malloc(2 * sizeof(int));
    *returnSize = 2;
    for (i = 1; i < numsSize; i++)
    {
        for (j = 0; j < i; j++)
        {
            if (target - nums[i] == nums[j])
            {
                result[0] = j;
                result[1] = i;
                return result;
            }
        }
    }
    return result;
}

执行用时: 76ms

内存消耗: 6.2MB

1. 两数之和

原文:https://www.cnblogs.com/arci/p/12467994.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!