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

题目

给你两个只包含 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;
    }
}
  • 7
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值