leetcode 556. 下一個更大元素 III

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

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

示例 1：

輸入：n = 12

輸出：21

示例 2：

輸入：n = 21

輸出：-1

提示：

1 <= n <= 231 - 1

來源：力扣（LeetCode）

連結：https://leetcode-cn.com/problems/next-greater-element-iii

著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

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 -》 {5，3，4，3，2} 因為 i = 1的時候， 3 < 4 是以交換 他倆的位置

數組變成了 {5，4，3，3，2} ，之後按照 [0 , 1] 和 [4， 2] 重新組成數字就為 54233了。