leetcode hot 17

解题思路：不允许用除法，所以可以考虑前缀和的思路。最终结果的任意一个索引对应的数都是nums数组对应索引左边所有数的乘积*右边所有数的乘积，所以先遍历两遍用两个数组记录，然后最后再相乘写入对应的索引的值。（可以更省空间的话就只在结果数组上操作，左边照常，右边的话用一个变量来表示乘积）

class Solution {public int[] productExceptSelf(int[] nums) {int[] prenum =new int[nums.length];int[] revnum = new int[nums.length];int[] res = new int[nums.length];Arrays.fill(prenum,1);Arrays.fill(revnum,1);for(int i=0;i<nums.length;i++){if(i==0) prenum[i] = nums[i];else prenum[i] *= prenum[i-1] * nums[i];}for(int i=nums.length-1;i>-1;i--){if(i==nums.length-1) revnum[i] = nums[i];else revnum[i] *= revnum[i+1] * nums[i];}for(int i=0;i<nums.length;i++){if(i==0) res[i] = revnum[i+1];else if(i==nums.length-1) res[i] = prenum[i-1];else res[i] = prenum[i-1] * revnum[i+1];}return res;}
}