找首专题

Leetcode|从后向前找首对升序对再交换右侧数并升序|31. 下一个排列

两遍扫描 以求 12385764 的下一个排列为例: 从后向前找到第一对严格升序对,如5, 7 其中nums[left] = 5,即left = 4 然后找到left右侧最小的比5大的数的索引,即nums[right] = 6, right = 6 交换5和6 然后保证left后的数组保持升序 原地修改后的数组即为下一个排列 class Solution {public: