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

news/2024/12/5 3:22:07/

目录链接:

力扣编程题-解法汇总_分享+记录-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;}
};


http://www.ppmy.cn/news/1100171.html

相关文章

FL Studio 21.1.0官方中文破解版下载安装激活教程重磅发布含注册机

今天带来的是FL Studio 21中文版&#xff0c;内置破解补丁&#xff0c;可以完美激活程序。所有功能均可在线编辑&#xff0c;用户可直接操作。同时&#xff0c;因为FL Studio 21是最新版本&#xff0c;所以增加了新的功能。共有八种乐器和效果器插件&#xff0c;包括效果链、音…

cmd/python命令行密钥上传SFTP,实现自动化上传

有时候我们会用到用密钥连接SFTP进行文件上传下载移出等操作&#xff08;比如PS5提交包就需要用到&#xff09;。而命令行的操作能够集成到生产环境&#xff0c;实现流程自动化&#xff0c;本文简述密钥连接SFTP的方法&#xff0c;实现自动化的上传 文章目录 cmdpython密码连接…

算法笔记:平衡二叉树

1 介绍 平衡二叉树&#xff08;AVL树&#xff09;是一种特殊的二叉搜索树&#xff08;BST&#xff09;&#xff0c;它自动确保树保持低高度&#xff0c;以便实现各种基本操作&#xff08;如添加、删除和查找&#xff09;的高效性能。 ——>时间都维持在了O(logN)它是一棵空…

SpringMVC:从入门到精通,7篇系列篇带你全面掌握--四.5分钟搞定文件上传与下载

&#x1f973;&#x1f973;Welcome Huihuis Code World ! !&#x1f973;&#x1f973; 接下来看看由辉辉所写的关于SpringMVC的相关操作吧 需要添加的依赖 <dependency><groupId>commons-fileupload</groupId><artifactId>commons-fileupload</a…

Java“牵手”京东商品详情数据,京东商品详情API接口,京东API接口申请指南

京东平台商品详情接口是开放平台提供的一种API接口&#xff0c;通过调用API接口&#xff0c;开发者可以获取京东商品的标题、价格、库存、月销量、总销量、库存、详情描述、图片等详细信息 。 获取商品详情接口API是一种用于获取电商平台上商品详情数据的接口&#xff0c;通过…

mysql课堂笔记 mac

目录 启动mac上的mysql 进入mysql mac windows 创建数据库 创建表 修改字段数据类型 修改字段名 增加字段 删除字段 启动mac上的mysql sudo /usr/local/mysql/support-files/mysql.server start 直接输入你的开机密码即可。 编辑 进入mysql mac sudo /usr/local…

[第一章]事件发生的概率

事件发生的概率 这一次的笔记做的相当晚了&#xff0c;一方面有自己事件规划不合理的原因&#xff0c;另一方面&#xff0c;自己也有了一些更多的想法。其实这也是在意料之中的&#xff0c;随着事件的推移&#xff0c;我必然不可能只专注与课程内的内容与视觉组的任务&#xff…

POJ 2739 Sum of Consecutive Prime Numbers 尺取法

一、题目大意 给出一个数字num&#xff0c;求出由连续素数求和形成num的种类数 二、解题思路 用埃式筛法得到10000以内的素数&#xff0c;放在vector里&#xff0c;然后对这个vector去做尺取法&#xff0c;按照如下形式 1、定义left、right和sum为0 2、当sum<num且right…