一道值得深思的面试题:写一个函数,返回一个数组中所有元素被第一个元素除的结果。
2016-03-16 15:49
507 查看
第一眼看到这个题,大家一定会说:这还不简单嘛,用一个for循环不就搞定了嘛!然后不不到一分钟就写出了如下代码:
发现除了数组的第一个元素变了,其余的都没变,这是为啥?
这有两个陷阱:
其一:如果循环从第一个元素开始,并且不用其他变量的话,在循环的第一步,第一个元素就变成了1,然后再用它去除别的元素就不符合要求了!
其二: 没检查除数为0的情况!
所以正确的写法如下:
#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]; } }
相关文章推荐
- Java线程面试题 Top 50 (转载)
- JAVA多线程和并发基础面试问答
- IOS面试题
- C#基础知识面试经典[整理]
- 面试经典问题---数据库索引B+、B-树
- java面试知识点三(HashMap输出及保持元素唯一性)
- Java面试知识点二
- Java面试知识点一
- 面试问题总结
- 面试时,如何巧妙回答跳槽问题
- iOS面试总结(一)
- 几道大数据面试题
- ios面试遇到的问题<3>
- ANDROID 面试问题归纳
- 程序员一年工作经验之谈(转载)
- 细谈程序员编写code-----我的启示录
- [阿里面试] 阿里社招面试感悟----一名3年工作经验的程序员应该具备的技能
- 剑指offer面试题1之赋值运算符函数
- 菜鸟面试2
- 面试准备之JVM的组成、垃圾回收机制