题目描述
给定两个只包含 1 到 9 之间数字的数组 nums1
和 nums2
,每个数组中的元素互不相同,请你返回最小的数字,两个数组都至少包含这个数字的某个数位。
思路
- 如果两个数组有公共部分,则最小数字为最小的公共数字。
- 如果两个数组没有公共部分,则最小数字为两个数组中最小的一个数作十位数,位于另一个数组的最小数作个位数。
代码
class Solution {
public:
int minNumber(vector<int>& nums1, vector<int>& nums2) {
vector<bool> s(10, false);
// 标记数组1中的数字
for (int num : nums1) {
s[num] = true;
}
// 找到第一个在数组2中出现的数字
for (int num : nums2) {
if (s[num]) {
return num;
}
}
sort(nums1.begin(),nums1.end());
sort(nums2.begin(),nums2.end());
return min(nums1[0],nums2[0])*10+max(nums1[0],nums2[0]);
}
};