題目

https://leetcode.com/problems/product-of-array-except-self/

題解

本題思路比較簡單，先算一個原數組的總的乘積 p，然后對應除以每一個位置上的元素即可。

需要注意的是，原數組中含有 0 值時，會造成干擾。主要分為以下 三種情況：

原數組中沒有 0，萬事大吉~

原數組中有 1 個 0。這種情況下，在結果數組中對應位置應該為 p，其余位置應該均為 0.

原數組中有多于 1 個 0，這種情況下，結果數組全為 0.

代碼如下。

class Solution {public int[] productExceptSelf(int[] nums) {int p = 1;int zeroCount = 0;int zeroIndex = -1;int[] arr = new int[nums.length];for (int i = 0; i < nums.length; i++) {if (nums[i] != 0) {p *= nums[i];} else {zeroIndex = i;if (++zeroCount > 1) return arr; // 剪枝}}if (zeroCount == 1) {arr[zeroIndex] = p;return arr;}for (int i = 0; i < nums.length; i++) {arr[i] = p / nums[i];}return arr;} }

總結

以上是生活随笔為你收集整理的leetcode 238. Product of Array Except Self | 238. 除自身以外数组的乘积（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。