leetcode【556】下一个更大的元素

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

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

示例 1：

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

输入：n = 21
输出：-1
提示：

1 <= n <= 231 - 1
Related Topics
数学
双指针
字符串

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    /**
     * 对于 [2, 6, 3, 5, 4, 1】
     * 先从后往前找到一个逆序数 N, 即为 3
     *
     * 然后再从 N 后面找到一个比它大的 "最小数"
     *
     * 即在 [5, 4, 1] 中找到比 3 大的最小数, 为 4
     *
     * （这里可以直接再次从后往前找，因为这段数字倒着遍历必然是正序的）
     *
     * 交换两者位置，则为 [2, 6, 4, 5, 3, 1]
     *
     * 然后对一开始 N 后面位置进行反转
     *
     * 即从 [2, 6, 4, 5, 3, 1] 到 [2, 6, 4, 1, 3, 5]
     * @param n
     * @return
     */
    public int nextGreaterElement(int n) {
         char[] nums =Integer.toString(n).toCharArray();
         int i=nums.length-2;
        // 从后往前找到第一个数，这个数要比它后面那一个位置的数字要小
         while(i>=0&&nums[i]>=nums[i+1]){
             i--;//只要满足前一个数大于后面那个数，就前移
         }
         if(i<0){
             return -1;//这个是说明这个数列中，呈现一个逆序状态，即最大，只有一个数也是最大
         }
        // 找到 N 后面比 N 大的 "最小数字"
         int j=nums.length-1;
         while(j>=0&&nums[i]>=nums[j]){
             //从后往前面找，找一个比n大的数，此时要记住，前面找到的数字N后面的数字是一个从大到小的状态
             //因而只要从后往前找，找到一个比N打的数字就行，这个数字就是满足比n大的最小数
             j--;
         }
        // 交换 N 和 比N大的"最小数字"的位置
         swap(nums,i,j);
        // 将原来的 N 位置后面的数字变为最小序(本就是倒序,反转一下即可)
         reverse(nums,i+1);
        // 转换成 int, 越界则返回 -1
        long ans=0;//这里用int，会出现越界的情况，所以必须要用int
        for (char str : nums) ans = ans * 10 + (str - '0');
        return ans>Integer.MAX_VALUE?-1: (int)ans;//这里有一个控制防止越界的条件
    }
    public void reverse(char []nums,int begin){
        int i=begin,j=nums.length-1;
        while(i<j){
            swap(nums,i++,j--);
        }
    }
    public void swap(char[]nums,int i,int j){
        char temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }
}