腾讯面试题

题目

        两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；
要求：
1.不准用除法运算
2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）
3.满足时间复杂度O（n），空间复杂度O（1）

       

package com.tencent;

public class ArrayCopy {
     public static void main(String[] args) {
     ArrayCopy();
 }
 
 public static void ArrayCopy() {
     int a[]={2,3,4,5};
     int b[]=new int[4];
     b[0] = 1;
  
  for (int i = 1; i < 4; i++) {
      b[0] *= a[i - 1];
      b[i] = b[0];
  }
  
  b[0] = 1;
  for (int i = 4 - 2; i > 0; i--) {
      b[0] *= a[i + 1];
      b[i] *= b[0];
  }
  b[0] *= a[1];
  
  for (int i = 0; i < a.length; i++) {
       System.out.print(a[i]+" ");
  }
  
  System.out.println();
  
  for (int i = 0; i < b.length; i++) {
       System.out.print(b[i]+" ");
  }
 }
}

 

截图如下：