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

45 阅读 0 评论 30 点赞

我是靠谱客的博主俊秀奇异果，最近开发中收集的这篇文章主要介绍[C题目]力扣1. 两数之和，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1. 两数之和 - 力扣（LeetCode）

思路：枚举所有的元素组合，满足和为target时，将两个元素下标赋值到数组nums的第1和第2个位置，修改数组的长度为2，并且返回数组。

注意：这里虽然用动态申请空间也能通过，但是调函该函数的人可能不知道你动态申请了空间，如果多次调用又不释放，就会导致内存泄漏。题目给出了*returnSize，可以利用数组nums作为"容器"储存两个元素的下标传递出来，而之所以用指针的形式是因为只有通过指针才能改变函数外的数组的长度（变量）。

int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{
for(int i=0;i<numsSize;i++)//nums[i]和它后面的所有元素一对对组合，看是否和为target。
{
for(int j=i+1;j<numsSize;j++)
{
if(nums[i]+nums[j]==target)//满足要求就把下标赋值给数组num前两位，数组nums作为传递数据的"容器"。
{
nums[0]=i;
nums[1]=j;
*returnSize=2;//改变数组的长度，用指针才能改变函数之外的变量。
return nums;
}
}
}
return NULL;//找不到答案就返回NULL
}