java—数组乘积输入： 一个长度为n的整数数组input 输出： 一个长度为n的数组result，满足result[i] = input数组中，除了input[i] 之外的所有数的乘积，不用考虑溢出例如 input {2, 3, 4, 5} output: {60, 40, 30, 24}

/**
 * 小米关于小米笔试题 数组乘积输入： 一个长度为n的整数数组input 输出： 一个长度为n的数组result，满足result[i] =
 * input数组中，除了input[i] 之外的所有数的乘积，不用考虑溢出例如 input {2, 3, 4, 5} output: {60, 40,
 * 30, 24}
 * 
 * @author Administrator
 * 
 */
public class Test5 {
    public static void main(String[] args) {
        int[] arr = { 3, 2, 3, 7 };
        for (int i : cal(arr)) {
            System.out.print(i + "  ");
        }
        System.out.println();

        for (int i : cal2(arr)) {
            System.out.print(i + "  ");
        }

        System.out.println();
    }

    /*
     * 方法1，首先计算整个数组全部项的成绩然后除以当前项的值，此处考虑使用long类型的数据
     */
    public static int[] cal(int[] arr) {
        // 得到数组的所有数的成绩
        int result = 1;
        // 同样都是两个for循环
        for (int i = 0; i < arr.length; i++) {
            result = result * arr[i];
        }
        int[] reArr = new int[arr.length];
        for (int i = 0; i < reArr.length; i++) {
            reArr[i] = result / arr[i];
        }

        return reArr;
    }

    /*
     * 方法2,
     */

    public static int[] cal2(int[] inputArr) {
        int[] result = new int[inputArr.length];
        int len = result.length;
        result[0] = 1;
        // 从1位置开始result[i]的值表示输入数组的前i项的值
        for (int i = 1; i < len; i++) {
            result[i] = result[i - 1] * inputArr[i - 1];
        }
        // 计算从i项开始后面项的值
        // 这里只能是倒叙相乘
        int temp = 1;
        for (int i = len - 2; i >= 0; i--) {
            // 最后一项
            temp = temp * inputArr[i + 1];
            result[i] = result[i] * temp;
        }
        return result;

    }
}