LeetCode 556. Next bigger element III

556. Next bigger element III

 

【 analysis 】 This and 31. Next spread It's the same .

But we need to pay attention to the super int The extent of the situation

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;
    }
}