进击的小白Day026——LeetCode刷题笔记001：两数之和（static、return的用法）

题目来自从LeetCode。

题目描述：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例：
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

我给出的代码是：

#include 

int* twoSum(int* nums, int numsSize, int target)
{
	int i = 0, j = 0, sum = 0;
	int a[2] = { 0 };
	//static int a[2] = { 0 };
	for (i = 0; i < numsSize - 1; i++)
	{
		for (j = i + 1; j < numsSize; j++)
		{
			sum = *(nums + i) + *(nums + j);
			if (sum == target)
			{
				a[0] = i;
				a[1] = j;
				return a;
			}
		}
	}
	return 0；
}

void main(void)
{
	int nums[4] = { 2, 7, 11, 15 }, numsSize = 4, target = 9;
	int *p = NULL;
	p = twoSum(nums, numsSize, target);
	printf("%d	%d", *p, *(p + 1));
}

我的代码与能够编译通过的代码有两方面的差异：

1. for中加了“return a”，在函数结尾还需不需要加“return 0”
2. 函数twoSum中的数组a用动态分配还是static静态变量

在编译器中运行的结果是，不管a是不是static，都能得到正确结果，不管加不加“retrun 0”，也都能得到正确结果。

但既然这些细节没有处理得不出正确答案，那一定是有原因的，毕竟C是一门严谨的语言，可能答案对了，但过程会出问题。

下面是我的想法 ：

1. 先来说retrun的问题，在这个程序中，由于主程序的nums数组给出的比较合适，可以满足twoSum中if的条件，可以正常的retrun，但在一些特殊的情况下，如果if条件不满足，且只有一个“return a”的话，那函数twoSum运行到结束是没有返回值的，这就是为什么一定要在函数结尾加返回值，是为了保证函数在任何情况下都有返回值。
2. 至于a为什么应该用static定义，见下一篇博客