剑指offer-构建乘积数组
来源:互联网 发布:怎么删掉淘宝里的评价 编辑:程序博客网 时间:2024/06/05 10:30
题目:
给定一个数组A[0,1,2...n-1],请构建一个数组B[0,1,2...n-1],其中B中的元素B[I]=A[0]*A[1]**A[I-1]*A[I+1]***A[n-1]。不能使用除法。
void multiply(const vector <double>&array1, vector <double>&array2){int length1 = array1.size();int length2 = array2.size();for (length1 == length2&&length2>1){array2[0] = 1;for (int i = 1; i < length1; i++){array2[i] = array2[i - 1] * array1[i - 1];}double temp = 1;for (int i = length1 - 2; i >= 0; i--){temp *= array1[i + 1];array2[i]*=temp;}}}
阅读全文
0 0
- 剑指offer--构建乘积数组
- 《剑指offer》构建乘积数组
- 剑指offer-构建乘积数组
- 剑指offer:构建乘积数组
- 剑指offer:构建乘积数组
- 剑指offer:构建乘积数组
- [剑指offer]构建乘积数组
- 剑指offer|构建乘积数组
- 《剑指offer》-构建乘积数组
- 剑指offer 构建乘积数组
- 构建乘积数组--剑指Offer
- 【剑指offer】构建乘积数组
- 《剑指offer》构建乘积数组
- 剑指offer-构建乘积数组
- 剑指offer--构建乘积数组
- 构建乘积数组 剑指offer
- 剑指offer-构建乘积数组
- 剑指offer:构建乘积数组
- 数据库更新语句返回更新条目数不正确问题备忘
- Qt之网络通信
- 搭建ceph集群(单节点)
- JS模板引擎Ejs的简单使用介绍
- HTML页面标签隐藏的方法
- 剑指offer-构建乘积数组
- 微信小程序资源整理
- 润乾报表中实现背景色的隔行变化
- 深入理解Java的Annotation系列-第五部分 使用注解编写ORM框架
- Java基础
- 【Spring Boot实战】二 -- 自动配置和自定义配置
- 牛客错题20170824(操作系统)
- JavaScript中的Cookie
- 逆序打印