文章目录
- 2160. 拆分数位后四位数字的最小和:
- 样例 1:
- 样例 2:
- 提示:
- 分析
- 题解
- 原题传送门:https://leetcode-cn.com/problems/maximum-twin-sum-of-a-linked-list/
2160. 拆分数位后四位数字的最小和:
给你一个四位 正 整数 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
分析
- 面对这道算法题目,二当家的陷入了沉思。
- 首先肯定要将一个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]
}
}