算法leetcode每日一练2160. 拆分数位后四位数字的最小和

Posted 二当家的白帽子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法leetcode每日一练2160. 拆分数位后四位数字的最小和相关的知识,希望对你有一定的参考价值。


文章目录


2160. 拆分数位后四位数字的最小和:

给你一个四位 正 整数 num 。请你使用 num 中的 数位 ,将 num 拆成两个新的整数 new1new2new1new2 中可以有 前导 0 ,且 num所有 数位都必须使用。

  • 比方说,给你 num = 2932 ,你拥有的数位包括:两个 2 ,一个 9 和一个 3 。一些可能的 [new1, new2] 数对为 [22, 93][23, 92][223, 9][2, 329]

请你返回可以得到的 new1new2最小 和。

样例 1:

输入:
	num = 2932
	
输出:
	52
	
解释:
	可行的 [new1, new2] 数对为 [29, 23] ,[223, 9] 等等。
	最小和为数对 [29, 23] 的和:29 + 23 = 52 。

样例 2:

输入:
	num = 4009
	
输出:
	13
	
解释:
	可行的 [new1, new2] 数对为 [0, 49] ,[490, 0] 等等。
	最小和为数对 [4, 9] 的和:4 + 9 = 13 。

提示:

  • 1000 <= num <= 9999

分析

  • 面对这道算法题目,二当家的陷入了沉思。
  • 首先肯定要将一个4位数字拆成4个1位数字。
  • 但是之后到底怎么安排个位与十位来组成两个2位数字呢?
  • 题目要求结果尽可能小,显然那就要求十位尽可能小,其次个位尽可能小。
  • 由于每个数位都必须用到,那我们仅需要贪心的把4个数位中的最小的2个当成十位,剩下的当成个位即可。

题解

java

class Solution 
    public int minimumSum(int num) 
        int[] ns = new int[4];

        for (int i = 0; i < 4; i++) 
            ns[i] = num % 10;
            num /= 10;
        

        Arrays.sort(ns);

        return 10 * (ns[0] + ns[1]) + ns[2] + ns[3];
    


c

int cmp(const void *a, const void *b) 
    return *(int *) a - *(int *) b;


int minimumSum(int num) 
    int ns[4];

    for (int i = 0; i < 4; i++) 
        ns[i] = num % 10;
        num /= 10;
    

    qsort(ns, 4, sizeof(int), cmp);

    return 10 * (ns[0] + ns[1]) + ns[2] + ns[3];


c++

class Solution 
public:
    int minimumSum(int num) 
        int ns[4];

        for (int i = 0; i < 4; i++) 
            ns[i] = num % 10;
            num /= 10;
        

        sort(ns, ns + 4);

        return 10 * (ns[0] + ns[1]) + ns[2] + ns[3];
    
;

python

class Solution:
    def minimumSum(self, num: int) -> int:
        ns = []
        while num:
            ns.append(num % 10)
            num //= 10
        ns = sorted(ns)
        return 10 * (ns[0] + ns[1]) + ns[2] + ns[3]
        

go

func minimumSum(num int) int 
    ns := make([]int, 4)
	for i := 0; i < 4; i++ 
		ns[i] = num % 10
		num /= 10
	
	sort.Ints(ns)
	return 10*(ns[0]+ns[1]) + ns[2] + ns[3]


rust

impl Solution 
    pub fn minimum_sum(mut num: i32) -> i32 
        let mut ns = vec![0; 4];
        (0..4).for_each(|i|
            ns[i] = num % 10;
            num /= 10;
        );
        ns.sort();
        10 * (ns[0] + ns[1]) + ns[2] + ns[3]
    



原题传送门:https://leetcode-cn.com/problems/maximum-twin-sum-of-a-linked-list/


非常感谢你阅读本文~
欢迎【👍点赞】【⭐收藏】【📝评论】~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://le-yi.blog.csdn.net/ 博客原创~


创作挑战赛 新人创作奖励来咯,坚持创作打卡瓜分现金大奖

以上是关于算法leetcode每日一练2160. 拆分数位后四位数字的最小和的主要内容,如果未能解决你的问题,请参考以下文章

算法千题案例每日一练 LeetCode打卡——106.数组拆分 I

算法千题案例每日一练 LeetCode打卡——106.数组拆分 I

算法leetcode每日一练2161. 根据给定数字划分数组

算法leetcode每日一练1614. 括号的最大嵌套深度

算法leetcode每日一练2130. 链表最大孪生和

算法leetcode每日一练2220. 转换数字的最少位翻转次数