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 <= 100
  • 1 <= nums[i] <= 100
  • 1 <= k <= 100

分析:用一个哈希表记录 nums 里出现的数字,再依次检查 k,2k,3k,······,nk 是否出现过,找到第一个每出现的即可。

cpp 复制代码
class Solution {
public:
    int missingMultiple(vector<int>& nums, int k) {
        map<int,int>mp;
        for(int i=0,n=nums.size();i<n;++i)
            mp[nums[i]]=1;
        for(int i=k;;i+=k)
            if(mp[i]==0)return i;
        return k;
    }
};
相关推荐
文丑颜不良啊33 分钟前
LeetCode3081~3100题目解析
java·leetcode
文丑颜不良啊12 小时前
LeetCode2981~3000题目解析
java·leetcode
文丑颜不良啊18 小时前
LeetCode3001~3020题目解析
java·leetcode
Pniubi1 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode2761~2780题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2841~2860题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2921~2940题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2901~2920题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2861~2880题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2821~2840题目解析
java·leetcode