​LeetCode解法汇总2605. 从两个数字数组里生成最小数字

目录链接:

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目:

GitHub - September26/java-algorithms: 算法题汇总,包含牛客,leetCode,lintCode等网站题目的解法和代码,以及完整的mode类,甚至链表代码生成工具都有提供。

原题链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台


描述:

给你两个只包含 1 到 9 之间数字的数组 nums1 和 nums2 ,每个数组中的元素 互不相同 ,请你返回 最小 的数字,两个数组都 至少 包含这个数字的某个数位。

示例 1:

输入:nums1 = [4,1,3], nums2 = [5,7]
输出:15
解释:数字 15 的数位 1 在 nums1 中出现,数位 5 在 nums2 中出现。15 是我们能得到的最小数字。

示例 2:

输入:nums1 = [3,5,2,6], nums2 = [3,1,7]
输出:3
解释:数字 3 的数位 3 在两个数组中都出现了。

提示:

  • 1 <= nums1.length, nums2.length <= 9
  • 1 <= nums1[i], nums2[i] <= 9
  • 每个数组中,元素 互不相同 。

解题思路:

* 解题思路:

* 以下几个原则:

* 1.如果有重复的数字,则优先挑选重复的,因为这样只需要选1个。

* 2.如果没有重复的话,则选择两个数组中最小值进行组装。

代码:

class Solution2605
{
public:
    int minNumber(vector<int> &nums1, vector<int> &nums2)
    {
        sort(nums1.begin(), nums1.end());
        sort(nums2.begin(), nums2.end());
        vector<int> nums3;
        for (int i1 : nums1)
        {
            if (find(nums2.begin(), nums2.end(), i1) != nums2.end())
            {
                nums3.push_back(i1);
            }
        }
        if (nums3.size() > 0)
        {
            return nums3[0];
        }
        int minValue = min(nums1[0], nums2[0]);
        int maxValue = max(nums1[0], nums2[0]);
        if (minValue == 0)
        {
            return maxValue * 10;
        }
        return minValue * 10 + maxValue;
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
根据引用\[1\]和引用\[2\]的内容,我们可以使用状态压缩法来枚举所有可能的分组情况。对于给定的数组,我们可以将每个元素放入数组1或数组2中,用二进制的1和0来表示。然后,我们可以计每种分组情况下两个数组的和之差的绝对值,并找到最小的差值。 举个例子,对于输入数组nums = \[2,-1,0,4,-2,-9\],我们可以将其分成 \[2,4,-9\] 和 \[-1,0,-2\] 两个数组,它们的和之差的绝对值为 abs((2 + 4 + -9) - (-1 + 0 + -2)) = 0。这就是最优的分组方案。 因此,我们可以通过枚举所有可能的分组情况,并计每种情况下的差值,找到最小的差值来实现将数组分成两个数组,并最小数组和的差。 #### 引用[.reference_title] - *1* [2035. 将数组分成两个数组最小数组和的差 折半搜索](https://blog.csdn.net/yu_duan_hun/article/details/125899854)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [[Leetcode]5897. 将数组分成两个数组最小数组和的差](https://blog.csdn.net/gshgsh1228/article/details/120692058)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

失落夏天

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值