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;

     }
 }