leetcode 238. Product of Array Except Self | 238. 除自身以外数组的乘积（Java）

柔情只为你懂 2022-10-09 06:26 101阅读 0赞

## 题目 ##

[https://leetcode.com/problems/product-of-array-except-self/][https_leetcode.com_problems_product-of-array-except-self]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_1_color_FFFFFF_t_70]

## 题解 ##

本题思路比较简单，先算一个原数组的总的乘积 p，然后对应除以每一个位置上的元素即可。

需要注意的是，原数组中含有 0 值时，会造成干扰。主要分为以下 **三种情况**：

1.  原数组中没有 0，万事大吉~
2.  原数组中有 1 个 0。这种情况下，在结果数组中对应位置应该为 p，其余位置应该均为 0.
3.  原数组中有多于 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;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

[https_leetcode.com_problems_product-of-array-except-self]: https://leetcode.com/problems/product-of-array-except-self/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_1_color_FFFFFF_t_70]: /images/20221005/7713d00e2d67475dab2a7e8c8cf5e379.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221005/73ca8d04114a40f990ffc74c656d88b6.png