您的位置:首页 > 职场人生

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

2016-03-16 15:49 507 查看
第一眼看到这个题,大家一定会说:这还不简单嘛,用一个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];
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息