0
点赞
收藏
分享

微信扫一扫

@LeetCode 1.两数之和

蓝哆啦呀 2022-02-05 阅读 51
leetcode

力扣 

在力扣写的第一题,总算知道力扣怎么答题怎么返回数组了~

要先malloc分配空间才可以。

时间复杂度:O(N^{2})

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int i,j;
    int* result=NULL;
    for(i=0;i<numsSize;i++)
    {
        for(j=i+1;j<numsSize;j++)
        {
            if(nums[i]+nums[j]==target)
            {
                result=(int*)malloc(sizeof(int)*2);
                result[0]=i;
                result[1]=j;
                *returnSize=2;
                return result;
            }
        }
    }
    return result;
}
举报

相关推荐

0 条评论