LeetCode 556. 下一个更大元素 III

556. 下一个更大元素 III

 

【分析】这个和31. 下一个排列是一样的。

但是需要注意超int范围的情况

class Solution {
    public int nextGreaterElement(int n) {
        char[] s = String.valueOf(n).toCharArray();
        int m = s.length;
        if (m == 1) {
            return -1;
        }
        int i, j;
        for (i = m - 2; i >= 0; i--) {
            if (s[i] < s[i + 1]) {
                break;
            }
        }
        if (i == -1) {
            return -1;
        }
        for (j = m - 1; j > i; j--) {
            if (s[j] > s[i]) {
                break;
            }
        }
        char t = s[i];
        s[i] = s[j];
        s[j] = t;
        Arrays.sort(s, i + 1, m);
        long ans = Long.parseLong(String.valueOf(s));
        if (ans > ((long)1 << 31) - 1) return -1;
        return (int)ans;
    }
}