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 }