学渣带你刷Leetcode-0001.两数之和

引言

大家好，我是爱学习的小鹏友。
山不在高，有仙则名；水不在深，有龙则灵。
方法不在多，好用就行。
这不是算法，这是全代码啊。

算法好理解，自己怎么在自己的环境下测试实践，有时候自学起来真的有点费事，要是有参照的就能解决很大的问题，希望下面的文章能有所帮助吧。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------

题目描述

1.两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------

白话题目：给你一堆数，还有一个目标的数字，问你这个数字能从那一堆数中哪两个数+得到？

简单的事情眼睛做，复杂的事情脑袋做，脑袋做着费劲的事情电脑做，电脑就喜欢重复规律的事情。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------

算法

大力出奇迹之暴力解法

遍历每个元素 x，并查找是否存在一个值与 target - x相等的目标元素

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------

C语言全代码

虽然，有些博主说直接上代码不好，不顾讲真，有时候我们学渣真的需要的就是这个代码。如下，最少解决了几个有用没用的问题。

（1）一维数组的大小定义输入；

（2）一维数组的赋值问题；

（3）返回数组的接收问题，因为算法定义的是一个返回指针的函数，也就是一个地址；

（4）查看写过的print；

#include <stdio.h>
#include <stdlib.h>

#include <time.h>  //利用时间产生系统随机数

int *twoSum(int* nums, int numsSize, int target, int* returnSize)
{
    int *a = (int *)malloc(sizeof(int) * (*returnSize));//定义一个数组
    int i, j;
    for (i = 0; i < numsSize - 1; i++)
    {
        for (j = i + 1; j < numsSize; j++)
        {
            if (nums[i] + nums[j] == target)
            {
                a[0] = i;
                a[1] = j;
                printf("%d+%d满足条件\n",nums[i],nums[j]);
                *returnSize = 2;
                return a;
            }
        }
    }
    *returnSize = 0;
    return a;
}

int main()
{
    int target;
    int numsSize;
    int returnSize=2;

    printf("请输入数组数量及目标值，例（4 9）：");
    scanf("%d %d",&numsSize,&target);
    printf("使用随机函数生成%d个元素的数组吗,Y/N?\n",numsSize);
    getchar();
    char c;
    c=getchar();


    int i;
    int nums[numsSize];
    if(c=='n'|| c=='N')
    {
        printf("请输入数组，例（2 7 56 4）：");
        //输入数组准备

        for(i=0; i<numsSize; i++)
        {
            scanf("%d",&nums[i]);
        }
    }
    else if(c=='y'|| c=='Y')
    {
        for(i=0; i<numsSize; i++)
        {
            nums[i]=rand()%100;
        }
    }


    //调用方法
    int *p=twoSum(nums,numsSize,target,&returnSize);

    //输出
    if(returnSize==2)
    {
        printf("索引号为:\n");
        for(i=0; i<returnSize; i++)
        {
            printf("%d ",*(p+i));
        }
    }
    else
    {
        printf("没有满足的\n");
        for(i=0; i<numsSize; i++)
        {
            printf("%d ",nums[i]);
        }
    }


    return 0;

}