题解 | #多多的数字组合#

这个题目难度不大，因为每一位都要求不一样，所以最多就是0——9组成的数字，也就是如果n > 45的话，也就无解了。如果不大于45，因为要找到最小的，所以就让最后一位从9开始，如果小于9就从8开始，依次类推，即可得出答案。
这里的空间复杂度是O(1)。时间复杂度就分两个情况，如果n > 45，是O(1)，否则是O(n)
[这里说O(n)也不太正确，因为如果n = 9的话，也可以一步得出答案，不过n已经小于等于45了，这点次数已经可以忽略不计啦]

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    if(n > 45) {
        cout << -1 << endl;
        return 0;
    }
    int re = 0, temp = 9, mul = 1;
    while(n) {
        if (n >= temp) {
            re = re + temp * mul;
            n -= temp;
            mul *= 10;
        }
        temp--;
    }
    cout << re << endl;
    return 0;
}