给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 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]
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
assert(nums!=NULL);
int *a =(int *)malloc(sizeof(int)*2);
if(a==NULL)
{
printf("开辟内存失败");
exit(-1);
}
int arr=0;
for(int Left=0;Left<numsSize;Left++)
{
for(int right=Left+1;right<numsSize;right++)
{
if(nums[Left]+nums[right]==target)
{
a[0]=Left;
a[1]=right;
* returnSize=2;
return a;
}
}
}
* returnSize=0;
return a;
}
完整版代码
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
int*test1(int* nums, int numsSize, int target, int* returnSize)
{
assert(nums != NULL); //断言判断是否为空
int* a = (int*)malloc(sizeof(int) * 2);//开辟8个字节内存;
if (a == NULL) //判断是否开辟成功
{
printf("开辟内存失败");
exit(-1);//失败直接退出程序
}
for (int Left = 0; Left < numsSize; Left++)
{
for (int right = Left + 1; right < numsSize; right++)
{
if (nums[Left] + nums[right] == target)
{
a[0] = Left;
a[1] = right;
*returnSize = 2; //两个元素个数
return a; //把Left和right的下标赋给a然后返回a;
}
}
}
*returnSize = 0;//到这来说明没有找到数据
return a;
}
int main()
{
int arr[] = { 2,7,11,15 };
int target = 13;
int size=sizeof(arr) / sizeof(arr[0]);
int returnSize=0;
int *a=test1(arr,size, target, &returnSize);//test1是一个函数指针,所以用*a来接收
for (int i = 0; i < returnSize; i++)
{
printf("%d ", a[i]);
}
free(a); //释放内存防止内存泄漏
a = NULL; //置为空
return 0;
}