LeetCode 556. 下一个更大元素 III(Next Greater Element III)

标签：length   blog   html   conda   max   题目   uri   iii   ref   

556. 下一个更大元素 III
556. Next Greater Element III

题目描述
给定一个 32 位正整数 n，你需要找到最小的 32 位整数，其与 n 中存在的位数完全相同，并且其值大于 n。如果不存在这样的 32 位整数，则返回-1。

LeetCode556. Next Greater Element III中等

示例 1:

示例 2:

示例 3:

Java 实现

import java.util.Arrays;

class Solution {
    public int nextGreaterElement(int n) {
        char[] nums = Integer.toString(n).toCharArray();
        int i, j, len = nums.length;
        for (i = len - 1; i > 0; --i) {
            if (nums[i] > nums[i - 1]) {
                break;
            }
        }
        if (i == 0) {
            return -1;
        }
        System.out.println(i);
        for (j = len - 1; j >= i; --j) {
            if (nums[j] > nums[i - 1]) {
                char temp = nums[j];
                nums[j] = nums[i - 1];
                nums[i - 1] = temp;
                break;
            }
        }
        Arrays.sort(nums, i, len);
        long val = Long.parseLong(new String(nums));
        return val > Integer.MAX_VALUE ? -1 : (int) val;
    }
}

相似题目

• 496. 下一个更大元素 I Next Greater Element I
• 503. 下一个更大元素 II Next Greater Element II

参考资料

• https://www.cnblogs.com/grandyang/p/6716130.html
• https://leetcode.com/problems/next-greater-element-iii/
• https://leetcode-cn.com/problems/next-greater-element-iii/

LeetCode 556. 下一个更大元素 III(Next Greater Element III)

标签：length   blog   html   conda   max   题目   uri   iii   ref   

原文地址：https://www.cnblogs.com/hglibin/p/10988070.html