【C语言】Leetcode 1 两数之和

最新推荐文章于 2023-06-10 18:45:58 发布

jimmy coding

最新推荐文章于 2023-06-10 18:45:58 发布

阅读量202

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43744788/article/details/104454616

版权

Leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文探讨了在C语言中使用静态局部变量来优化两数之和算法的方法。通过定义静态局部变量数组，即使函数返回，数组值也能保持不变，从而在多次调用函数时保留状态。文章详细解释了静态局部变量的工作原理，以及如何在算法中应用这一特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关键知识点：

本题定义了一个静态局部变量数组（static）用来存储下标值，即使函数返回时，该局部变量数组的值也会保持不变。
静态局部变量在函数内部定义的，变量仅能够初始化一次，即使再次调用时，该变量不会再被初始化，且保存的是上一次函数调用保存的结果。

int* twoSum(int* nums, int numsSize, int target, int *returnSize){
    *returnSize = 2;
    static int returnValue[2] ={0};
    for(int i = 0; i < numsSize; i++){
        for(int j = i + 1; j < numsSize; j++){
            if(nums[i] + nums[j] == target){
                returnValue[0] = i;
                returnValue[1] = j;
                return returnValue; 
            }
        }
    }
    return returnValue;
}