Leetcode 238 Product of Array Except Self

题目：
Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].

Solve it without division and in O(n).

For example, given [1,2,3,4], return [24,12,8,6].

Follow up:
Could you solve it with constant space complexity? (Note: The output array does not count as extra space for the purpose of space complexity analysis.)

我的思路：首先需要考虑数组里面是否有0存在。
1）不存在0时，只需要将各位经过一次遍历得到所有元素乘积的结果num。然后在经过一次遍历将num/nums[i]，得到第i个位置的最终结果。
2）存在0：
a. 0的个数为1个，只需将所有非0元素的乘积得到，最终结果是只有0的这个位置上的元素是所有非0元素的乘积。其他位置都为0。
b. 0的个数超过1个，结果数组中所有位置的元素都为0.
根据这个思路最终的代码如下：

public int[] productExceptSelf(int[] nums) {
        int[] result = new int[nums.length];
        int num = 1;//所有非0的累积结果
        int flag = 0;//记录0的个数
        int zero = 0;//当为一个0时标记其的下标
        for(int i = 0; i < nums.length; i++){
            if(nums[i] == 0){
                flag++;
                zero = i;//记录元素0的下标
                if(flag == 2){//当有两个0时直接跳出
                    break;
                }
            }else{
                num *= nums[i];
            }

        }
        //有两个0时直接返回所有元素为0的结果
        if(flag == 2){
            return result;
        }
        //当有一个为0时，将0的位置上的元素赋值为其他所有位置元素的累积结果
        if(flag == 1){
            result[zero] = num;
            return result;
        }
        //所有元素不为0的情况
        for(int i = 0; i < nums.length; i++){
            result[i] = num/nums[i];
        }
        return result;
    }