Leetcode—2578.最小和分割【简单】

最新推荐文章于 2024-11-04 12:20:00 发布

源代码•宸

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量300

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展贪心排序 c++ 经验分享

本文链接：https://blog.csdn.net/qq_44631615/article/details/134299779

版权

LeetCode刷题专栏收录该内容

398 篇文章 5 订阅

订阅专栏

2023每日刷题（二十三）

Leetcode—2578.最小和分割

在这里插入图片描述

实现代码

class Solution {
public:
    int splitNum(int num) {
        vector<int> a;
        while(num) {
            a.push_back(num % 10);
            num /= 10;
        }
        int n = a.size();
        sort(a.begin(), a.begin() + n);
        int num1 = 0;
        int num2 = 0;
        int j = 0;
        while(j < n) {
            if(j % 2 == 0) {
                num1 = num1 * 10 + a[j];
            } else {
                num2 = num2 * 10 + a[j];
            }
            j++;
        }
        return (num1 + num2);
    }
};