牛骨文教育服务平台(让学习变的简单)
博文笔记

一道值得深思的面试题:写一个函数,返回一个数组中所有元素被第一个元素除的结果。

创建时间:2016-03-16 投稿人: 浏览次数:1750

第一眼看到这个题,大家一定会说:这还不简单嘛,用一个for循环不就搞定了嘛!然后不不到一分钟就写出了如下代码:

#include <iostream>
using namespace  std;

void divArray(float*arrSquence,int nLength){
	if (arrSquence==NULL||nLength<=0)
	{
		return;
	}
	for (int i = 0; i < nLength;i++)
	{
		arrSquence[i] /= arrSquence[0];
	}
}
int main(){
	float array[5] = { 2, 2, 3, 4, 5 };
	divArray(array, 5);
	for (int i = 0; i < 5;i++)
	{
		cout << array[i] << " ";
	}
	cout << endl;
	return 0;
}
然后看输出结果:


发现除了数组的第一个元素变了,其余的都没变,这是为啥?
这有两个陷阱: 其一:如果循环从第一个元素开始,并且不用其他变量的话,在循环的第一步,第一个元素就变成了1,然后再用它去除别的元素就不符合要求了!
其二: 没检查除数为0的情况!
所以正确的写法如下:
void divArray(float*arrSquence,int nLength){
	if (arrSquence==NULL||nLength<=0||arrSquence[0]==0)//边界条件以及第一个元素为0的情况
	{
		return;
	}
	for (int i = nLength-1; i >=0;i--)//从后往前面循环
	{
		arrSquence[i] /= arrSquence[0];
	}
}



声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。