题目
给你两个只包含 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、两数组存在相同的数字,并且可能有多个相同数字。2、两数组没有相同的数字,结果需要进行组合
第一步:先嵌套遍历两个数组,找到相同的数字,同时用一个标志位,值为10,去对比数组中可能出现的多个相同数字,并找出最小值并返回。
第二步:开始单独遍历两个数组,取出各自的最小值。
第三步:组合两个最小值,数字小的放前面。
class Solution {
public int minNumber(int[] nums1, int[] nums2) {
// 两个数组都至少包含这个数字的某个数位,表示某个数的个位、十位
// 如果两数组中都出现了,这个就是数字的个位,如果不同,一个是个位一个是十位
// 互不相同如何利用:排序?
// 遍历,先判断是否有相等的,相等为个位数,肯定小于两位数,再判断两个数组取最小值
int min1 = 9;
int min2 = 9;
int min = 10;
for(int i : nums1){
for(int j : nums2){
if(i == j && i < min){
min = i;
}
}
}
if(min < 10) {
return min;
}
for(int i : nums1){
if(i < min1){
min1 = i;
}
}
for(int j : nums2){
if(j < min2){
min2 = j;
}
}
// 组合,数字小的放前面
if(min1 == min2){
return min1;
}else{
return min1 > min2 ? min2 * 10 + min1 : min1 * 10 + min2;
}
}
}
官方题解
第一步:利用Set存放一个数组,再用另一个数组去遍历,得到最小的相同值/或没有相同值,有则直接返回,没有则继续
第二步:得到两个数组各自的最小值,拼接
class Solution {
public int minNumber(int[] nums1, int[] nums2) {
// 利用Set判断重复值,得到个位的结果
int s = same(nums1, nums2);
if(s != -1){
return s;
}
// 如果没有相同值,就需要两数组中最小值组合,得到组合的两位结果
int x = Arrays.stream(nums1).min().getAsInt();
int y = Arrays.stream(nums2).min().getAsInt();
return Math.min(x * 10 + y, y * 10 + x);
}
public int same(int[] nums1, int[] nums2){
Set<Integer> s = new HashSet<Integer>();
// 一个数组放进Set中
for(int num : nums1){
s.add(num);
}
// 遍历另一个数组,判断是否在Set中出现,并判断是否是最小值
int x = 10;
for(int num : nums2){
if(s.contains(num)){
x = Math.min(x, num);
}
}
// 判断是否存在并返回最小值
return x == 10 ? -1 : x;
}
}