leetcode两数之和C语言实现

两数之和

一.题目描述

在这里插入图片描述

二.题目分析
   

有一个数组nums,里面有numsSize个数据,在数组中寻找两个数据相加等于target的两个书记下标,并进行返回。数组里面有且仅有一个满足这样条件的数。

在这里插入图片描述
通过函数接口,需要返回一个指针,指向那两个下标的数字,同时,returnSize为发返回数据个数

三.解题思路分析


一个个数据遍历,两两数据相加判断是否等于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=i+1;j<numsSize;j++)
        {
            if(nums[i]+nums[j]==target)
            {
                //找到了,返回下标
                 
                 //动态开辟,没有为a数组分配空间,未考虑到函数内数组是临时变量无法返回的问题
                int *pa=(int*)malloc(2*sizeof(int));
                *returnSize=2;
                pa[0]=i;
                pa[1]=j;
                return pa;
            }
        }
    }
   return NULL;


}

五.分析


时间复杂度为O(n*n),空间复杂度为O(1)
  • 6
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lim 鹏哥

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值