package com.bobo.interview;public class Yahoo1 {    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub    }    // 1，已知数组A[],实现数组B[];使得B[i]=A[0]*A[1]...*A[i-1]*A[i+1]...*A[n-1]    // 要求：    // 1）不能使用除法    // 2）时间复杂度为O（n）    // 3）空间复杂度为O(1)    public int[] calResult(int[] a) {        int length=a.length;        int[] b=new int[length];        b[0]=1;        //经过这轮循环之后，b[i]中各个元素的值，等于对应位置之前的元素的乘积        //每一个都是先通过b[0](因为b[0]相当于无用，因此可以作为中转)算出来，然后再赋值给对应的b[i]        for(int i=1;i<length;i++){            b[0]*=a[i-1];            b[i]=b[0];        }        b[0]=1;        //之后从后往前扫描        //经过这次之后，最终的结果就是除了其本身之外，所有元素的乘积        for(int i=length-2;i>0;i--){            //该元素之后所有元素的乘积            b[0]*=a[i+1];            //之前的元素乘以之后的元素即可            b[i]*=b[0];        }        return b;    }}