https://leetcode-cn.com/problems/next-greater-element-iii/

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

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

 

示例 1：

输入：n = 12
输出：21
示例 2：

输入：n = 21
输出：-1
 

提示：

1 <= n <= 2^31 - 1

解题报告：

确实，抓住“后缀序列一定是递减的”这个特征，还是非常巧妙的。不然只能sort了。

思路：从个位数开始，从后往前扫描，对每一个位置i的x，找到后面>x的最小的数字，找到即break。并且让位置 i 后面的数字最小字典序排序（这里就是直接reverse就行了，因为一定可以保证这个后缀序列是递减的）

AC代码：

class Solution {
public:int nextGreaterElement(int n) {int a[55]={100,0}, p = 0, ok = 0, find_p = 0,find_q = 0;while(n) {a[++p] = n%10;n/=10;if(ok) continue;for(int i = 1; i<p; i++) {if(a[i] > a[p] && a[find_p] > a[i]) {find_p = i;ok = 1;} }find_q = p;}swap(a[find_p], a[find_q]);reverse(a+1, a+find_q);long long ret = 0;for(int i = p; i>=1; i--) ret = ret*10+a[i];if(ok == 0 || ret > 2147483647) return -1;else return ret;}
};