LeetCode 2605. 从两个数字数组里生成最小数字（哈希表、枚举）

最新推荐文章于 2024-06-12 10:00:23 发布

岁忧

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量91

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 散列表算法 c++ 哈希表

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139101334

版权

LeetCode 专栏收录该内容

281 篇文章 0 订阅

订阅专栏

2605. 从两个数字数组里生成最小数字

在这里插入图片描述

思路：用哈希表来判断是否有相同的数，并保留最小的相同数t。同时也找到两个数组中最小的数m1和m2。不存在t时，就取min(m110+m2,m210+m1)

class Solution {
public:
    int minNumber(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> st;
        int m1=10;
        for(int i=0;i<nums1.size();i++){
            st.insert(nums1[i]);
            m1=min(nums1[i],m1);
        }
        int m2=10;
        int t=10;
        for(int i=0;i<nums2.size();i++){
            if(st.count(nums2[i])) t=min(t,nums2[i]);
            m2=min(nums2[i],m2);
        }
        if(t!=10) return t;
        return min(m1*10+m2,m2*10+m1);
    }
};