leetcode刷题日记——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].

问题分析：题目目的就是将数组对应位置的元素换位剩余位置元素的乘积。拿到此题不要固定思维，不要去想怎么从当前元素来获取其他剩余元素，而应该想到的是先将所有元素的乘积获取到，然后在除掉对应位置的元素即可。这里涉及到除法，就需要判断元素是否为零，为零的元素需要单独考虑，实际分类看如下代码：

class Solution {public:    vector<int> productExceptSelf(vector<int>& nums) {        int sum=1,count=0;        for(int i=0;i<nums.size();i++){            if(nums[i]!=0) sum*=nums[i];            else count++;        }        for(int i=0;i<nums.size();i++){           if(count==0) nums[i]=sum/nums[i];           else if(count==1){               if(nums[i]==0) nums[i]=sum;               else nums[i]=0;           }           else{               nums[i]=0;           }        }        return nums;    }};