LeetCode: 31-Next Permutation 解題紀錄
Last Updated on 2021-01-31 by Clay
題目
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such an arrangement is not possible, it must rearrange it as the lowest possible order (i.e., sorted in ascending order).
The replacement must be in place and use only constant extra memory.Example:
Input: nums = [1,2,3]
Output: [1,3,2]
Input: nums = [3,2,1]
Output: [1,2,3]
Input: nums = [1,1,5]
Output: [1,5,1]
Input: nums = [1]
Output: [1]題目給定輸入一個陣列，我們要將陣列排列成『下一個較大的值』。比方說題目輸入了 [1,2,3]，那麼我們就不能排列成 [3,1,2]、而是要排列成 [1,3,2] —— 因為 132 才下一個較大的值，而非 312。
而當題目給定的陣列沒有下一個較大的排列時，則將陣列『從小排到大』。
順帶一提這題不會返回任何值，直接處理輸入陣列即可。
Read More »LeetCode: 31-Next Permutation 解題紀錄