不使用除法,线性复杂度给数组赋值
来源:互联网 发布:淘宝助理菜鸟云模板 编辑:程序博客网 时间:2024/05/20 14:24
一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素,即a[0]变为a[1]到a[n-1]的积,a[1]变为a[0]和a[2]到a[n-1]的积,...,a[n-1]为a[0]到a[n-2]的积。
程序要求:
要求具有线性复杂度。
不能使用除法运算符
private void transfer(int[] a) {
int n = a.length;
int[] b = new int[n];
int[] c = new int[n];
b[0] = 1;
c[n-1] = 1;
for(int i=1; i<n; i++) {
b[i] = b[i-1]*a[i-1];
c[n-i-1] = c[n-i]*a[n-i];
}
for(int i=0; i<n; i++) {
a[i] = b[i]*c[i];
}
}
- 不使用除法,线性复杂度给数组赋值
- 不能用字符串给字符数组赋值
- 如何理解不能用字符串给字符数组赋值
- 学习笔记1:不能用字符串给字符数组赋值
- 怎样给数组赋值
- 给字符串数组赋值:
- 循环给数组赋值
- js 给数组赋值
- vba给数组赋值
- 数组给数组赋值问题
- 一道腾讯笔试题(已知一个数组,不使用除法构造另一数组)
- (CVTE 笔试题)已知一个数组,不使用除法构造另一数组。
- C# 线性复杂度 数组 循环右移
- 线性复杂度循环右移数组
- 给字符数组不全赋值
- 给动态数组一次性赋值
- 给多维数组对象赋值
- CString赋值给char数组
- 不要被阶乘吓到
- 暂无
- 各个实习公司面试题目
- oracle 卸载篇 +
- 不用运算符比较两个int数的大小
- 不使用除法,线性复杂度给数组赋值
- 正则表达式学习(八)位置匹配
- exit()和_exit()函数
- 删除数组中的重复元素
- 关于const 的一转载
- atoi函数实现
- 给定一个字符串,包含中文字符和英文字符,取给定大小字节的子串。
- 08-19 私有继承
- split函数 字符串反转