例如,给定一个数组
[1, 2, 3]
,它的下一个排列是
[1, 3, 2]
;再下一个是
[2, 1, 3]
;而对于
[3, 2, 1]
,它已经是最大排列;一般规定下一个排列又循环到最小排列,即
[1, 2, 3]
。
求下一排列问题和全排列问题
未经允许不得转载:小健博客 » 求下一排列问题和全排列问题
例如,给定一个数组
[1, 2, 3]
,它的下一个排列是
[1, 3, 2]
;再下一个是
[2, 1, 3]
;而对于
[3, 2, 1]
,它已经是最大排列;一般规定下一个排列又循环到最小排列,即
[1, 2, 3]
。