[力扣]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<numsSize;j++){
            if(nums[i] + nums[j] == target){
                int *result = malloc(sizeof(int) *2);
                *returnSize = 2;
                result[0] = i;
                result[1] = j;
                return result;
            }
        }
    }
    return NULL; 
}

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

xcode

# include <stdio.h>
# include <stdlib.h>
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 %d\n",*(result+0),*(result+1));
    return 0;
}

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

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