LeetCode 556. 下一个更大元素 III

最新推荐文章于 2024-08-15 05:02:54 发布

Sasakihaise_

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量2.3k

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/Sasakihaise_/article/details/125585382

版权

LeetCode 专栏收录该内容

438 篇文章 1 订阅

订阅专栏

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