@LeetCode 1.两数之和

阅读 52

2022-02-05

力扣 

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

要先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)

0 0 举报