【Leetcode】31. Next Permutation 解題報告

給定一個數組,求下一個比當前數組組成的數大的數。 這道題也就是求從小到大下一個全排列,很簡單,是個數學問題。 假設當前數組組成的數字爲AB,其中 B中的數都是遞減的(或者前面的數大於等於後面的數) A最左邊的a_right數小於B最右邊的數 我們只需要將B中比a_right大的最小的那個數跟a_right互換位置再將B排列成最小的數(即遞增)即可 舉個例子對於數字13541,我們按照如下方法 54
相關文章
相關標籤/搜索