Leetcode两数之和（简单）

给定一个整数数组 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;
}