设计函数返回一个数组中所有元素被第一个元素除的结果
2014-10-18 10:10
405 查看
--来源于《编程之美》上的一个问题,“写一个函数,返回一个数组中所有元素被第一个元素除的结果”
初一看感觉很简单,一不小心却容易掉进陷阱里!如下代码:
这是因为如果从数组第一个开始计算的话,array[0] = array[0] / array[0] ;此时array[0] 就变为了1,而后,从数组第二个开始后的每一个元素都是去除1,并不符合题目要求。
显然,只需要改变一下数组的运算顺序即可,如下代码:
所以,有时候数组的处理顺序是很重要的。
注:以上代码并没有考虑除数为0的情况。
初一看感觉很简单,一不小心却容易掉进陷阱里!如下代码:
for(int i = 0; i < array.length(); i++){ array[i] /= array[0]; }
这是因为如果从数组第一个开始计算的话,array[0] = array[0] / array[0] ;此时array[0] 就变为了1,而后,从数组第二个开始后的每一个元素都是去除1,并不符合题目要求。
显然,只需要改变一下数组的运算顺序即可,如下代码:
for(int i = array.length()-1; i >= 0; i--){ array[i] /= array[0]; }
所以,有时候数组的处理顺序是很重要的。
注:以上代码并没有考虑除数为0的情况。
相关文章推荐
- 编程之美_001写一个函数,返回一个数组中所有元素被第一个元素除的结果
- [编程之美]写一个函数,返回一个数组中所有元素被第一个元素除的结果
- 题目是:写一个函数,返回一个数组中所有元素被第一个元素除的结果
- 笔试题目1:写一个函数,返回一个数组中所有元素被第一个元素除的结果
- 写一个函数,返回一个数组中所有元素被第一个元素相除的结果
- 面试题-->写一个函数,返回一个数组中所有元素被第一个元素除的结果
- [编程之美]写一个函数,返回一个数组中所有元素被第一个元素除的结果
- 编程之美 - 写一个函数,返回数组中所有元素被第一个元素除的结果
- 题目是:写一个函数,返回一个数组中所有元素被第一个元素除的结果
- 一道值得深思的面试题:写一个函数,返回一个数组中所有元素被第一个元素除的结果。
- 编程之美:写一个函数,返回一个数组中所有元素被第一个元素除的结果。
- 返回一个数组中所有元素被第一个元素除的结果
- 返回一个数组中所有元素被第一个元素除的结果
- 读编程之美:第一个编程题,写一个函数,返回数组所有数除于数组第一个数的结果集合
- 返回数组中所有元素被第一个元素除的结果
- 有一个数组,每次从中间随机取一个,然后放回去,当所有的元素都被取过,返回总共的取的次数。写一个函数实现。复杂度是什么。
- (2)int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize),使A把0移至后面,非0整数移至数组前面并保持有序,返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题,注释规范且给出设计思路)
- 编程之美01—返回数组中所有元素与一个元素相除的结果
- PHP100-6 编写一个函数解析多重嵌套数组的所有元素
- 写一个函数int Func(int* A, int nSize), 使A把0移至后面,非0整数移至数组前面 并保持有序,返回值为原数据中第一个元素为0的下标。