LeetCode 556. 下一个更大元素 III

给你一个正整数 n ，请你找出符合条件的最小整数，其由重新排列 n 中存在的每位数字组成，并且其值大于 n 。如果不存在这样的正整数，则返回 -1 。

注意 ，返回的整数应当是一个 32 位整数 ，如果存在满足题意的答案，但不是 32 位整数 ，同样返回 -1 。

示例 1：

输入：n = 12
输出：21

示例 2：

输入：n = 21
输出：-1

提示：

1 <= n <= 2^31 - 1

链接：🔗

1. 当n指定的数字进行降序排序时，组成的数是最小的
2. 从低位向高位遍历，第一个出现不满足递增的位就需要被后面的比它大的最小数替换
3. 替换后为了更靠近原本的数, 应该将后面的递增序列反转, 变成递减序列, 使得后面的数最小 !!!!

例如:
    4132 -> 4231 -> 4213

class Solution {
public:
    int nextGreaterElement(int n) {
        vector<int> vect;
        while(n){
            vect.push_back(n % 10);
            n = n / 10;
        }
        int sz = vect.size();
        int index = 100;
        for (int i = 1; i < sz; ++i){
            if (vect[i] < vect[i - 1]){
                index = i;
                break;
            }
        }
        if (index == 100) return -1;
        int minMax = INT_MAX;
        int minMaxindex = index;
        for (int i = 0; i < index; ++i){
            if (vect[i] > vect[index] && vect[i] < minMax){
                minMaxindex = i;
                minMax = vect[i];
            }
        }
        swap(vect[index], vect[minMaxindex]);
        reverse(vect.begin(), vect.begin() + index);
        reverse(vect.begin(), vect.end());
        long long res = 0;
        for (int i = 0; i < sz; ++i){
            res = res * 10 + vect[i];
        }
        if (res > INT_MAX) res = -1;
        return res;
    }
};