(创作不易,感谢有你,你的支持,就是我前行的最大动力,如果看完对你有帮助,请留下您的足迹)
两数之和
题目:
给定一个整数数组 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]
代码思路:
本题首先要找到数组中符合条件的两个数,这里我们可以用双层for循环的方法遍历出对应的值
这里用两个注意点:
1.注意返回值,本函数是int*类型,所以返回时也应该是int*类型,所以我们可以在开头先定义一个动态数组,里面用来存放要返回值的地址
2.注意int* returnSize,题目要求指出返回值的大小,当我们找到对应值时,要将* returnSize赋值为2,没找到时,要将其赋值为0
代码表示:
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{
int* a = (int*)malloc(sizeof(int)*2);
for (int i = 0; i < numsSize; i++)
{
for (int j = i + 1; j < numsSize; j++)
{
if (nums[i] + nums[j] == target)
{
a[0] = i;
a[1] = j;
*returnSize = 2;
return a;
}
}
}
*returnSize = 0;
a = NULL;
return a;
}