腾讯面试题

题目
两个数组a
，b
，其中A
的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；

要求：

1.不准用除法运算

2.除了循环计数值，a
,b
外，不准再用其他任何变量（包括局部变量，全局变量等）

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]+" ");

}

}

}

截图如下：