leetcode 556 下乙個更大元素 III

2022-09-09 06:00:11 字數 1229 閱讀 3635

給你乙個正整數 n ,請你找出符合條件的最小整數,其由重新排列 n 中存在的每位數字組成,並且其值大於 n 。如果不存在這樣的正整數,則返回 -1 。

注意 ,返回的整數應當是乙個 32 位整數 ,如果存在滿足題意的答案,但不是 32 位整數 ,同樣返回 -1 。

示例 1:

輸入:n = 12

輸出:21

示例 2:

輸入:n = 21

輸出:-1

1 <= n <= 231 - 1

1:把數字轉換為字串,之後再轉換為位元組陣列 arr。

2:從後往前遍歷位元組陣列arr。遇到arr[i] < arr[i + 1]的時候,說明需要開始調整了。

3:在i - size 之間查詢大於arr[i]的最小數字的位置index。交換 i 和index 的位置的值。

4:從[0 , i] 和 [ size - 1, i + 1] 所排成的數字就是所求。

5:例如 : 53432 -》 因為 i = 1的時候, 3 < 4 所以交換 他倆的位置

陣列變成了 ,之後按照 [0 , 1] 和 [4, 2] 重新組成數字就為 54233了。

leetcode 556 下乙個最大元素III

給定乙個32位正整數 n,你需要找到最小的32位整數,其與 n 中存在的位數完全相同,並且其值大於n。如果不存在這樣的32位整數,則返回 1。示例 1 輸入 12 輸出 21 示例 2 輸入 21 輸出 1 示例 1 輸入 12 輸出 21 示例 2 輸入 21 輸出 1 思路 剛開始想到的都是數字...

556 下乙個更大元素 III

給定乙個32位正整數n,你需要找到最小的32位整數,其與n中存在的位數完全相同,並且其值大於n。如果不存在這樣的32位整數,則返回 1。class solution return int result return nextarray array public long nextarray int ...

LeetCode 下乙個排列

實現獲取下乙個排列的函式,演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列,則將數字重新排列成最小的排列 即公升序排列 必須原地修改,只允許使用額外常數空間。以下是一些例子,輸入位於左側列,其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...