Java实现 LeetCode 556 下一个更大元素 III（数组的翻转）

小灰灰 2023-05-28 12:48 20阅读 0赞

## 556. 下一个更大元素 III ##

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

示例 1:

输入: 12  
输出: 21  
示例 2:

输入: 21  
输出: -1

class Solution { 
       public int nextGreaterElement(int n) { 
            LinkedList<Integer> nums = new LinkedList<>();
            int current = n%10;
            while(n > 0 && (nums.isEmpty() || (current = n%10) >= nums.getLast())) { 
                nums.addLast(current);
                n = n / 10;
            }
            if (n == 0) { 
                return -1;
            }
            n = n / 10;
            for (int i = 0; i <  nums.size(); i ++) { 
                if (nums.get(i)> current) { 
                    int tmp = nums.get(i);
                    nums.set(i, current);
                    current = tmp;
                    break;
                }
            }
            long result = n *10 + current;
            while(!nums.isEmpty()) { 
                result = result*10 + nums.pop();
                if (result > Integer.MAX_VALUE) { 
                    return -1;
                }
            }
            return (int)result;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关 556. 下一个更大元素 III

给你一个正整数 `n` ，请你找出符合条件的最小整数，其由重新排列 `n`中存在的每位数字组成，并且其值大于 `n` 。如果不存在这样的正整数，则返回 `-1` 。注意，

冷不防/ 2023年10月05日 21:10/ 0 赞/ 51 阅读

相关 Java实现 LeetCode 503 下一个更大元素 II

503. 下一个更大元素 II 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序

我不是女神ヾ/ 2023年07月17日 14:17/ 0 赞/ 30 阅读

相关 Java实现 LeetCode 496 下一个更大元素 I

496. 下一个更大元素 I 给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2

绝地灬酷狼/ 2023年07月17日 14:05/ 0 赞/ 27 阅读

相关 Java实现 LeetCode 556 下一个更大元素 III（数组的翻转）

556. 下一个更大元素 III 给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回

小灰灰/ 2023年05月28日 12:48/ 0 赞/ 21 阅读

相关 leetcode503下一个更大元素||

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

亦凉/ 2022年10月05日 06:46/ 0 赞/ 166 阅读

相关 leetcode 496, 503, 556. Next Greater Element I, II, III | 496, 503, 556. 下一个更大元素 I,II,III（单调栈）

496. Next Greater Element I [https://leetcode.com/problems/next-greater-element-i/][h

分手后的思念是犯贱/ 2022年09月11日 07:25/ 0 赞/ 192 阅读

相关 556 下一个更大元素 III

1. 问题描述：给你一个正整数 n ，请你找出符合条件的最小整数，其由重新排列 n 中存在的每位数字组成，并且其值大于 n 。如果不存在这样的正整数，则返回 -1 。注意

拼搏现实的明天。/ 2022年08月31日 06:52/ 0 赞/ 181 阅读

相关 leetcode 556. Next Greater Element III 下一个字典序

Given a positive 32-bit integer n, you need to find the smallest 32-bit integer which ha

一时失言乱红尘/ 2022年06月03日 04:12/ 0 赞/ 141 阅读

相关 LeetCode496. 下一个更大元素

给定两个没有重复元素的数组 `nums1` 和 `nums2` ，其中`nums1` 是 `nums2` 的子集。找到 `nums1` 中每个元素在 `nums2` 中的下一个

╰半橙微兮°/ 2022年05月23日 05:42/ 0 赞/ 211 阅读

相关【LeetCode】556. 下一个更大元素 III

题目链接：[https://leetcode-cn.com/problems/next-greater-element-iii/description/][https_leet

ゞ浴缸里的玫瑰/ 2022年05月08日 09:40/ 0 赞/ 175 阅读