c语言--力扣简单题目（两数之和）两种方法讲解

题目如下：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6 输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6 输出：[0,1]

方法一（时间复杂度为O（n*n）

代码如下：

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

int main(void) {
int n, target;
printf("请输入num的个数");
scanf("%d", &n);
int* sum = (int*)malloc(n * sizeof(int));
printf("请输入num");
for (int i = 0; i < n; i++) {
    scanf("%d", &sum[i]);
}
printf("请输入目标值");
scanf("%d", &target);
for (int i = 0; i < n; i++) {
    for (int p = i + 1; p < n; p++) {
        if (sum[i] + sum[p] == target) {
            printf("%d %d", i, p);
            break;
        }
    }
}
free(sum);
return 0;
}

首先我们要输入有数字的个数，之后进行内存分配，再接下来就是运用一个for循环来进行输入，再然运用双循环进行遍历，一旦得到我们想要的情况就结束循环，并且在最后释放我们分配的存储空间。

方法二（时间复杂度为O（n）

代码如下：
#include<stdio.h>
#include <stdlib.h>

int main(void) {
int n,target;
printf("请输入num的个数");
scanf("%d", &n);
int* sum = (int*)malloc(n * sizeof(int));
printf("请输入num");
for (int i = 0; i < n; i++) {
    scanf("%d", &sum[i]);
}
printf("请输入目标值");
scanf("%d", &target);
for (int i = 0,k=i+1; i < n; ) {
    if (sum[i] + sum[k] == target) {
        printf("%d %d", i, k);
        break;
    }
    else {
        k++;
    }
    if (k == n - 1) {
        i++;
    }
}
free(sum);
return 0;
}

该方法前半部分与方法一相同，我这里重点讲一下遍历这一部分，在在这里，我们额外用了一个if语句，原理是这样的，当结果不是我们想要的时候，k就加1，比如当i为0时，我们就让sum[0]与sum[1]，sum[2],sum[3]等数组里的元素逐一相加，当加到最后一个元素的时候，还不是我们想要的结果，那么这个时候我们就让i加1，继续进行循环。

（新手写作，可能很多地方解释不清，请谅解）。