拆分数位后四位数字的最小和
# 拆分数位后四位数字的最小和 (opens new window)
Category | Difficulty | Likes | Dislikes |
---|---|---|---|
algorithms | Easy (85.20%) | 21 | - |
Companies
给你一个四位 正 整数 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 。
1
2
3
4
2
3
4
示例 2:
输入:num = 4009
输出:13
解释:可行的 [new1, new2] 数对为 [0, 49] ,[490, 0] 等等。
最小和为数对 [4, 9] 的和:4 + 9 = 13 。
1
2
3
4
2
3
4
提示:
1000 <= num <= 9999
Discussion (opens new window) | Solution (opens new window)
/*
* @Author: 仲灏<izhaong@outlook.com>🌶🌶🌶
* @Date: 2022-11-10 10:57:00
* @LastEditTime: 2022-11-10 11:09:25
* @LastEditors: 仲灏<izhaong@outlook.com>🌶🌶🌶
* @Description:
* @FilePath: /imooc-jira/Users/izhaong/izhaong/Project_me/leetcode/2160.拆分数位后四位数字的最小和.ts
*/
/*
* @lc app=leetcode.cn id=2160 lang=typescript
*
* [2160] 拆分数位后四位数字的最小和
*
* https://leetcode.cn/problems/minimum-sum-of-four-digit-number-after-splitting-digits/description/
*
* algorithms
* Easy (85.20%)
* Likes: 21
* Dislikes: 0
* Total Accepted: 11.1K
* Total Submissions: 13K
* Testcase Example: '2932'
*
* 给你一个四位 正 整数 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
*
*
*/
// @lc code=start
function minimumSum(num: number): number {
const sortNumStr = String(num).split('').sort().join('');
return (
Number(sortNumStr[0] + sortNumStr[2]) +
Number(sortNumStr[1] + sortNumStr[3])
);
}
// @lc code=end
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
上次更新: 2022/12/09, 22:58:08