1 package jingdianmianshiti;
2 /*
3 题目描述:
4 链接:https://www.nowcoder.com/questionTerminal/def1357f76524737907427238e3f0b50
5 来源:牛客网
6 给定一个数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法: 要求O(1)空间复杂度和O(n)的时间复杂度;
7 除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等);请写出程序(主流编程语言任选)实现并简单描述。
8
9 可以参考:http://www.cnblogs.com/sooner/archive/2013/04/22/3036448.html
10 */
11 public class Main1 {
12 public static void main(String[] args){
13 int[] a = {1, 2, 3, 4, 5, 6};
14 int N = a.length;
15 int[] b = new int[a.length];
16 translateB(a, b, N);
17 }
18 public static void translateB(int[] a, int[] b, int N){
19 b[0] = 1;
20 for (int i=1; i<N; i++){
21 b[i] = b[i-1] * a[i-1];
22 }
23
24 //实现迭代
25 for (int i=N-1; i>=1; i--){
26 b[i] *= b[0];
27 b[0] *= a[i];
28 }
29 for (int m : b)
30 System.out.println(m);
31 }
32 }