算法类题目（6）
输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B=A*A*...*A[i-1]*A[i+1]*...*A.要求不得使用除法。这个题目很多微软和谷歌的面试官都很喜欢。听说最近腾讯招暑期实习生也采用了这一题
以下是作者何海涛的分析：
/************************************************************************/
/* 输入一个数组A[1,2,...n]，求输入B，使得数组B中的第i个数字B=A*A*...*A[i-1]*A[i+1]*...*A.
要求不得使用乘法。这个题目很多微软和谷歌的面试官都很喜欢。
/************************************************************************/
template&typename T&
void multiply(const vector&T& array1, vector&T& &array2)
if(array1.size() != array2.size() || array1.size() &= 1)
const T *p1 = array1.data();
T *p2 = array2.data();
//array2中的值相当于C的值，从上往下计算的。
for(int i = 1; i & array1.size(); ++i)
p2[i] = p1[i - 1] * p1[i];
//temp的值就是D的值，是从下往上计算的
int temp = 1;
for(int i = array1.size() - 2; i &= 0; --i)
temp = p1[i + 1];
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：13962次
排名：千里之外
原创：11篇
(1)(13)(2)(1)扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
除法到底怎么计算啊?我会乘法就是不会除法
乐乐我想你98
扫二维码下载作业帮
1.75亿学生的选择
因数乘因数等于积,积除以一个因数等于另一个因数.
为您推荐：
其他类似问题
扫描下载二维码}