算法題:字典序算法

想要整理出每次遇到的算法題。 算法題目: 給定一個正整數,實現一個方法求出離該整數最近且大於自身的換位數。 換位數是,把一個整數的各個數位進行全排列,得到新的數,例如54321和23541. 思路: 1.找到一個和給定數接近的數,就是要將數字的地位記性變化。即找到一個逆序區域 2.如果逆序區域不可以再變換成更大的數,即途中54,再變換也不會大於它了,所以需要把離逆序區域最近的一個數字和逆序區域中的
相關文章
相關標籤/搜索