
給你一個整數數組nums和一個整數k請返回從nums中缺失的、最小的正整數k的倍數。倍數指能被k整除的任意正整數。示例 1輸入nums [8,2,3,4,6], k 2輸出10解釋當k 2時其倍數為 2、4、6、8、10、12……其中在nums中缺失的最小倍數是 10。示例 2輸入nums [1,4,7,10,15], k 5輸出5解釋當k 5時其倍數為 5、10、15、20……其中在nums中缺失的最小倍數是 5。提示1 nums.length 1001 nums[i] 1001 k 100分析用一個哈希表記錄 nums 里出現的數字再依次檢查 k2k3k······nk 是否出現過找到第一個每出現的即可。class Solution { public: int missingMultiple(vectorint nums, int k) { mapint,intmp; for(int i0,nnums.size();in;i) mp[nums[i]]1; for(int ik;;ik) if(mp[i]0)return i; return k; } };