难度:简单
给你一个四位 正 整数
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
题解:
class Solution:def minimumSum(self, num: int) -> int:# 创建一个列表用于存储数字的每一位digits = []# 将输入的数字转换为字符串,以便逐位处理s_num = str(num)# 提取每一位数字,并将其转换为整数# 这个步骤将确保即使数字有前导0,也能正确处理digits.append(int(s_num[0]) % 1000) # 第一位digits.append(int(s_num[1]) % 100) # 第二位digits.append(int(s_num[2]) % 10) # 第三位digits.append(int(s_num[3])) # 第四位# 对数字进行排序,以便后续组合得到最小和final_digits = sorted(digits)# 组合形成两个两位数的和,返回其最小值# final_digits[0] 和 final_digits[1] 组合成第一个两位数# final_digits[2] 和 final_digits[3] 组合成第二个两位数return final_digits[0] * 10 + final_digits[2] + final_digits[1] * 10 + final_digits[3]# 算法思路: # 1. 将给定的四位整数拆分为各个数字(位数),存入列表中。 # 2. 对数字进行排序(从小到大)。 # 3. 通过两个两位数的方式组合这些数字,以产生最小的可能和。