Problem 31: Next Permutation
思路
易错点
这两个 swap() 和 reverse() 的函数一定要熟练掌握!
index 很容易搞错,什么时候是 len - 2,什么时候是 len - 1
如果 nums[i + 1] > nums[i] 发生在中间的时候,立即 swap,reverse;如果一直到退出循环都遇到,那就是发生了形如 “321” 的情况,直接reverse 就好了
Last updated
这两个 swap() 和 reverse() 的函数一定要熟练掌握!
index 很容易搞错,什么时候是 len - 2,什么时候是 len - 1
如果 nums[i + 1] > nums[i] 发生在中间的时候,立即 swap,reverse;如果一直到退出循环都遇到,那就是发生了形如 “321” 的情况,直接reverse 就好了
Last updated