556. 下一个更大元素 III

原题链接：556. 下一个更大元素 III

 

solution:

         

class Solution {
public:
    int nextGreaterElement(int n) {
        string s = to_string(n);    //将数字编程字符串处理
        int k = s.size() - 1;
        while(k > 0 && s[k - 1] >= s[k]) k--;   //从后往前如果是升序则是最大的数字
        if(!k) return -1;   //如果整个字符串从后往前都是升序的，没有比它更大的
        int t = k;
        while(t + 1 < s.size() && s[t + 1] > s[k - 1]) t++; //从k + 1开始,找打第一个比s[k - 1]大的数字
        swap(s[k - 1], s[t]);
        reverse(s.begin() + k,s.end());
        long long res = stoll(s);
        if(res > INT_MAX) return -1;
        return res;
    }
};