leetcode 3718. 缺失的最小倍数 简单

给你一个整数数组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; } };