【力扣】两数之和

​​​​​​ 程序员加油站，每天一题，提高自己。

题目：给定一个整数数组 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]

---

解题思路

解题算法

假设数组nums的长度是n，则需要找到两个下标i和j，满足0<i<j<n且nums[i]+nums[j]==target.

最简单的做法是使用两层循环遍历，

    for (int i = 0; i < numsSize - 1; i++) // 从第一个元素开始暴力循环{for (int j = i + 1; j < numsSize; j++) // 分别与后面的元素相加进行比较

外层循环在范围 [0,n-1]中遍历下标 i，内层循环在范围 [i+1,n−1]中遍历下标 j，当遇到一对下标 (i,j)满足 nums[i]+nums[j]=target时，返回下标 i和 j即可。

C语言代码如下：

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {for (int i = 0; i < numsSize - 1; i++) // 从第一个元素开始暴力循环{for (int j = i + 1; j < numsSize; j++) // 分别与后面的元素相加进行比较{if (nums[i] + nums[j] == target) // 若两元素相加为整数目标值target{int* a = (int*)malloc(sizeof(int) * 2); // 按照提示申请动态数组a[0] = i; // 将得到的元素下标传入数组a[1] = j;*returnSize = 2; // 返回的数组大小为2return a;        // 返回数组}}}return 0;
}

malloc是动态内存分配函数，用于申请一块连续的指定大小的内存块区域以void*类型返回分配的内存区域地址[1]

malloc函数原型：

extern void *malloc(unsigned int num_bytes);

因为题目中要求找出那两个整数，所以

*returnSize = 2; // 返回的数组大小为2

这里数组的大小直接赋值。

文章中难免有很多的纰漏，欢迎大家批评指正。

参考文献：

[1]c语言malloc函数的用法和意义-CSDN博客