[力扣]1.两数之和

[力扣]1.两数之和,第1张

[力扣]1.两数之和 题目要求

思路

一看到这个题目首先可以想到的是用暴力算法,但是显然可以有更好的办法去做,就先用暴力算法无脑解题。我用的是C来做。

暴力法 代码

关于代码部分,我在xcode和leetcode上面都有写,xcode上又多写了main函数

力扣上面的代码片
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    for(int i = 0;i < numsSize;i++){
        for(int j = i+1;j 

在力扣上面的函数是给了四个参数,一个是传过来的数组,一个是数组大小,一个是目标数值还有一个是返回数组的大小(最后肯定是要返回一个数组的,但是又整个返不回去,那就返回数组地址好了)

xcode
# include 
# include 
int *twosums(int *nums, int target)
{
    
    for(int i=0;i < sizeof(nums);i++){
        for(int j = i+1;j < sizeof(nums);j++){
            if(nums[i]+nums[j] == target){
                int *returnNum = malloc(sizeof(int) * 2);
                returnNum[0] = i;
                returnNum[1] = j;
                return returnNum;
            }
        }
    }
    return NULL;
}
int main()
{
    int *twosums(int *nums, int target); //函数声明
    int arraysize;
    printf("please input an array size:");
    scanf("%d",&arraysize);
    int target,nums[arraysize];
    printf("please input a target number:");
    scanf("%d",&target);
    printf("please input  numbers which are in the array:");
    for(int i =0; i< arraysize;i++){
        scanf("%d",&nums[i]);
    }
    int *result = twosums(nums, target);
    printf("n%d %dn",*(result+0),*(result+1));
    return 0;
}

区别不大,就是xcode上面的是有两个参数,就是传进来的数组和目标数值,其他其实都不是很需要。
在twosum函数里,最里面的if判断语句符合条件的话直接就返回了,到最后返回NULL就说明这个数组里面压根就没有能加到目标数值的,所以也不需要这个返回数组大小做判断。

显然,暴力法需要用到两层循环,是件复杂度是O(n^2),做最坏的打算就是里面循环n次外面循环n次,不够优雅,所以肯定还能有更好的办法。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5702874.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存