LeetCode 下一个更大元素III（图解）

给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。
示例 1:

输入: 12
输出: 21

示例 2:

输入: 21
输出: -1

思路分析： 请先翻阅 LeetCode 下一个排列
这道题看似和上一道没有什么关系，但是当我们把12转换为“12”，这道题不就是需要寻找[‘1’，‘2’]的下一个排列吗？！

步骤：将n转换为string型字符串
第一步：从前往后扫描，定位到第一个降序的位置
第二步：寻找到最小的且比num[indexI]大的元素，比如“12345643”中比'5'大的且在'5'后面的元素是'6'
第三步：将第一个逆序的元素与他后面最小的比他大的元素交换
第四步：将逆序位置之后的元素进行排序

class Solution {
public:
    int nextGreaterElement(int n) {
        if (n < 12){
            return -1;
        }
        string num = to_string(n);//将n转换为string型
        int numSize = num.size(), indexI = num.size() - 1, swapIndex;
        //第一步：从前往后扫描，定位到第一个降序的位置
        while (indexI > 0 && num[indexI] <= num[indexI - 1]){
            indexI -= 1;
        }
        //如果一直扫描到了首端，说明这个数已经是最大，比如“54321”
        if (indexI == 0){
            return -1;
        }
        //这里需要自减一，因为此时定位到的位置是寻找转换之前位置“12345643”第一个出现逆序的位置是字符'6'，下标需要前移一个单位定位到'5'
        indexI -= 1;
        //第二步：寻找到最小的且比num[indexI]大的元素，比如“12345643”中比'5'大的且在'5'后面的元素是'6'
        swapIndex = indexI + 1;
        while (swapIndex + 1 < numSize && num[swapIndex + 1] > num[indexI]){
            swapIndex += 1;
        }
        //第三步：将第一个逆序的元素与他后面最小的比他大的元素交换
        swap(num[indexI], num[swapIndex]);
        //第四步：将逆序位置之后的元素进行排序
        sort(num.begin() + indexI + 1, num.end());
        long long resNum = stol(num);//将结果转换为long型
        if (resNum > INT_MAX){//如果超过了int型的最大表示范围，返回-1
            return -1;
        }
        return resNum;
    }
};