238. Product of Array Except Self

• 특정 위치의 결과 값은 결국 모든 값의 곱 / 특정 위치의 값 으로 구할 수 있다.

• 다만 0이 있는 경우가 문제인데 이 경우는 아래와 같이 해결한다.
• 0이 2개 이상인 경우 모든 곱은 0이 된다.
• 0이 1개인 경우 0을 제외한 값을 다 곱한뒤 allProduct (1) 특정 위치의 값이 0이 아니면 반드시 0을 포함하게 되므로 결과는 0 (2) 특정 위치의 값이 0이면 결과는 0을 제외한 모든 값의 곱인 allProduct가 된다.

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int allProduct = 1;
        int zeroCount = 0;
        for (int n : nums) {
            if (n != 0) allProduct *= n;
            else ++zeroCount;
        }
        vector<int> result;
        result.reserve(nums.size());
        for (int n : nums) {
            if (zeroCount > 1) {
                result.push_back(0);
            } else if (zeroCount == 1) {
                result.push_back(n == 0? allProduct : 0);
            } else {
                result.push_back(allProduct / n);
            }
        }
        return result;
    }
};