LeetCode算法题第一题两数之和的简单优化

最新推荐文章于 2024-09-30 16:23:39 发布

怀孕的梦想

最新推荐文章于 2024-09-30 16:23:39 发布

阅读量408

点赞数

分类专栏： leetcode 文章标签：算法

本文链接：https://blog.csdn.net/xky_csdn/article/details/108457923

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

LeetCode算法题第一题两数之和的简单优化

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int *l;
    int res;
    l=(int*)malloc(2*sizeof(int));           //定义一个int类型的指针变量a，并申请两个字节的存储空间，malloc是在zhiC语言中是一个申请内存单元的函数
    *returnSize=2;
    
    for(int i=0;i<numsSize-1;i++){                 //暴力搜索
        for(int j=i+1;j<numsSize;j++){
            res=target-nums[i];
            if(nums[j] == res){
                l[0]=i;
                l[1]=j;
            }
        }
    }
    return l;
}

将减法步骤提前，修改第二个循环中的判断条件，减少内存消耗。