力扣：556. 下一个更大元素 III

import java.util.Arrays;


public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.nextGreaterElement(230241));
    }

    public int nextGreaterElement(int n) {
        // 转换成字符串
        char[] chars = Integer.toString(n).toCharArray();
        int i = chars.length - 2;
        while (i >= 0 && chars[i] >= chars[i + 1]){
            i--;
        }
        if (i < 0){
            return -1;
        }
        int j = chars.length - 1;
        // 从后面开始找，找到比i值大的数
        while (j >= 0 && chars[i] >= chars[j]){
            j--;
        }

        // 替换两个的位置
        swap(chars, i, j);
        // 把后面的结果重新排序
        Arrays.sort(chars, i + 1, chars.length );
        long l = Long.parseLong(new String(chars));
        return l > Integer.MAX_VALUE ? -1 : (int)l;

    }

    private void swap(char[] arr, int i, int j){
        char temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}
package com.算法专练.力扣.下一个更大元素III;

import java.util.Arrays;


public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.nextGreaterElement(230241));
    }

    public int nextGreaterElement(int n) {
        // 转换成字符串
        char[] chars = Integer.toString(n).toCharArray();
        int i = chars.length - 2;
        while (i >= 0 && chars[i] >= chars[i + 1]){
            i--;
        }
        if (i < 0){
            return -1;
        }
        int j = chars.length - 1;
        // 从后面开始找，找到比i值大的数
        while (j >= 0 && chars[i] >= chars[j]){
            j--;
        }

        // 替换两个的位置
        swap(chars, i, j);
        // 把后面的结果重新排序
        Arrays.sort(chars, i + 1, chars.length );
        long l = Long.parseLong(new String(chars));
        return l > Integer.MAX_VALUE ? -1 : (int)l;

    }

    private void swap(char[] arr, int i, int j){
        char temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}