Leetcode算法第31题 下一个排列 分析和总结

思路：

怎么用时间复杂度最低的方式解决问题  

官方题解：

 

我的题解：

1.解题中 ，我们用到了将寻找需要处理下标位置 现在数组中循环找出 再对其进行处理，这样会使怎个程序运行效率最高，时间复杂度最低  O（n） 。

2.在整个题解中 数组倒换 的方法最为巧妙，利用了 两个变量分别接受需要交换的首坐标和尾坐标，再循环分别递增 首  递减尾 判断 尾坐标是始终大于首坐标 ，直接遍历得到我们需要的结果。