Re: [閒聊] 每日LeetCode

[wu10200512 (廷廷)]

之前每日寫過了

今天再寫一次基本上長一模一樣


238. Product of Array Except Self

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {

        vector<int> zeros;

        int n=nums.size();
        int multi=1;

        for(int i=0; i<n; i++){

            if(nums[i]==0){

                zeros.push_back(i);
            }
            else{

                multi*=nums[i];
            }
        }

        vector<int> ans(n, 0);

        if(zeros.size()>1){

            return ans;
        }
        else if(zeros.size()==1){

            ans[zeros[0]]=multi;
        }
        else{

            for(int i=0; i<n; i++){

                ans[i]=multi/nums[i];
            }
        }

        return ans;
    }
};

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.154.170 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1707899897.A.7B7.html
推 JIWP: 大師
推 RinNoKareshi: 大師
推 sustainer123: 大師
推 DJYOSHITAKA: 你好帥