进击的小白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定义,见下一篇博客

你可能感兴趣的:(C语言,LeetCode刷题笔记)