0
点赞
收藏
分享

微信扫一扫

22.数组中两数之和

萧萧雨潇潇 2022-04-29 阅读 71

题目意思是将数组中某某两个元素之和就等于target

所以我们就可以遍历数组中的数字然后和target比较即可

核心思想:

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int i=0;
    int j=0;
    for(i=0;i<numsSize;i++)
    {
        for(j=0;j<numsSize;j++)
        {
            if(nums[i]+nums[j]==target)
            {
                //这里要返回两个下标怎么办  再malloc一个数组来存储下
                //主要看*returnSize就是返回值大小
                int *ret=malloc(sizeof(int )*2);//malloc一个数组存放两个整型指针
                ret[0]=i,ret[1]=j;
                *returnSize=2;
                return ret;
            }
        }
    }
    *returnSize=0;
    return NULL;
}

如有错误,请大佬指出!

举报

相关推荐

0 条评论