力扣2578 排序后两个数依次选择

2578. 最小和分割

隔空依次取值，相加最小，原理暂不清楚，举例演示就可发现。

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