面试经典 150 题——12

1、题目介绍

• 题目详情【编号】
• 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
• 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
• 请不要使用除法，且在 O(n) 时间复杂度内完成此题。

2、我的思路及代码

class Solution {
    public int[] productExceptSelf(int[] nums) {
        /**
         * 方法一：使用除法，但是要判断除数不为0，时间O（n），空间O(1)
         */
        int x = 0;
        int count = 1;
        //先算出所有为0的数的多少，再计算出非0总乘数大小
        for (int i = 0; i < nums.length; i++) {
            if(nums[i] == 0){
                x++;
                continue;
            }
            count *= nums[i];
        }

        for (int i = 0; i < nums.length; i++) {
            //当数可以除的时候
            if(nums[i] != 0 && x == 0){
                nums[i] = count / nums[i];
            }else if(nums[i] == 0 && x == 1){
                nums[i] = count;
            }else {
                nums[i] = 0;
            }
        }
        return nums;
    }
}

3、官方题解

4、结论

• 明显官方题解的左右开弓比较稳妥，纯纯智力题，要是以前见过就一定会写这种，但是就怕企业考这种，想到就是想到，没想到就完蛋。
• 左右开弓，好不威风！