LeetCode 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 的 最小 和。

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

1000 <= num <= 9999

最小的两位数乘10加最大的两位数即可:

class Solution {
public:
    int minimumSum(int num) {
        if (num < 1000 || num > 9999) {
            return -1;
        }

        vector<int> digitArr(10);
        for (int i = 0; i < 4; ++i) {
            ++digitArr[num % 10];
            num /= 10;
        }

        int sum = 0;
        int tensPlaceNum = 2;
        for (int i = 0; i < 10; ++i) {
            if (!digitArr[i]) {
                continue;
            }

            for (int j = 0; j < digitArr[i]; ++j) {
                int coefficient = tensPlaceNum > 0 ? 10 : 1;
                sum += coefficient * i;
                --tensPlaceNum;
            }
        }

        return sum;
    }
};
posted @ 2022-02-19 23:02  epiphanyy  阅读(21)  评论(0)    收藏  举报  来源