classSolution{publicint[]productExceptSelf(int[] nums){int[] res =newint[nums.length];int k =1;for(int i =0; i < res.length; i++){
res[i]= k;
k = k * nums[i];// 此时数组存储的是除去当前元素左边的元素乘积}
k =1;for(int i = res.length -1; i >=0; i--){
res[i]*= k;// k为该数右边的乘积。
k *= nums[i];// 此时数组等于左边的 * 该数右边的。}return res;}}
作者:LDouble
链接:https://leetcode-cn.com/problems/product-of-array-except-self/solution/cheng-ji-dang-qian-shu-zuo-bian-de-cheng-ji-dang-q/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。