给定数组a[N],按照某个规则构造数组b[N]

 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 }

 

posted @ 2017-10-23 22:07  四季万花筒  阅读(265)  评论(0编辑  收藏  举报