题目来自从LeetCode。
题目描述:
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
我给出的代码是:
#include <stdio.h>
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));
}
我的代码与能够编译通过的代码有两方面的差异:
- for中加了“return a”,在函数结尾还需不需要加“return 0”
- 函数twoSum中的数组a用动态分配还是static静态变量
在编译器中运行的结果是,不管a是不是static,都能得到正确结果,不管加不加“retrun 0”,也都能得到正确结果。
但既然这些细节没有处理得不出正确答案,那一定是有原因的,毕竟C是一门严谨的语言,可能答案对了,但过程会出问题。
下面是我的想法 :
- 先来说retrun的问题,在这个程序中,由于主程序的nums数组给出的比较合适,可以满足twoSum中if的条件,可以正常的retrun,但在一些特殊的情况下,如果if条件不满足,且只有一个“return a”的话,那函数twoSum运行到结束是没有返回值的,这就是为什么一定要在函数结尾加返回值,是为了保证函数在任何情况下都有返回值。
- 至于a为什么应该用static定义,见下一篇博客