力扣刷题笔记（1）

/*
整数数组num和一个整数目标值target
在整数数组中找出 和 为target的两个整数
返回下标
*/

#include<stdio.h>
#include<stdlib.h>

//方法1：定义一个全局变量，作用域在全局，不会被释放
//int arr[2];


int *twoSum(int *num, int numsSize, int target, int *returnSize)
{
	//方法2：定义一个局部指针，开辟需要的内存
	int *arr;
	arr = (int *)malloc( sizeof(int) *2 );
	
	for(int i = 0; i < numsSize; i ++)
	{
		for(int j = i + 1; j < numsSize; j ++)
		{
			int sum = num[i] + num[j];
			if(sum == target)
			{
				arr[0] = i;
				arr[1] = j;
				return arr;
			}

		}
	}
	return 0;
}


int main()
{
	int num[] = {2, 7, 11, 15};
	int numsSize = 4;
	int target = 9;
	int returnSize;
	int *brr = twoSum(num, numsSize, target, &returnSize);
	printf("%d %d\n", brr[0], brr[1]);
	return 0;
}