給你一個(gè)整數(shù)數(shù)組nums和一個(gè)整數(shù)k請(qǐng)返回從nums中缺失的、最小的正整數(shù)k的倍數(shù)。倍數(shù)指能被k整除的任意正整數(shù)。示例 1輸入nums [8,2,3,4,6], k 2輸出10解釋當(dāng)k 2時(shí)其倍數(shù)為 2、4、6、8、10、12……其中在nums中缺失的最小倍數(shù)是 10。示例 2輸入nums [1,4,7,10,15], k 5輸出5解釋當(dāng)k 5時(shí)其倍數(shù)為 5、10、15、20……其中在nums中缺失的最小倍數(shù)是 5。提示1 nums.length 1001 nums[i] 1001 k 100分析用一個(gè)哈希表記錄 nums 里出現(xiàn)的數(shù)字再依次檢查 k2k3k······nk 是否出現(xiàn)過(guò)找到第一個(gè)每出現(xiàn)的即可。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; } };