本文主要是介绍erlang算法系列-leetcode 2160. 拆分数位后四位数字的最小和(简单),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
位数拆分后排序,ans=N1*10+N3+N2*10+N4,N1~N4从小到大排序。
拆分数位后四位数字的最小和-原题
给你一个四位 正 整数 num 。请你使用 num 中的 数位 ,将 num 拆成两个新的整数 new1 和 new2 。new1 和 new2 中可以有 前导 0 ,且 num 中 所有 数位都必须使用。
比方说,给你 num = 2932 ,你拥有的数位包括:两个 2 ,一个 9 和一个 3 。一些可能的 [new1, new2] 数对为 [22, 93],[23, 92],[223, 9] 和 [2, 329] 。
请你返回可以得到的 new1 和 new2 的 最小 和。
示例 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
-spec minimum_sum(Num :: integer()) -> integer().
minimum_sum(Num) ->[N1,N2,N3,N4] = do_list(Num, []),N1*10+N3+N2*10+N4.do_list(0, List) ->lists:sort(List);
do_list(Num, List) ->do_list(Num div 10, [Num rem 10 | List]).
这篇关于erlang算法系列-leetcode 2160. 拆分数位后四位数字的最小和(简单)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!