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

怎甘沉沦 提交于 2020-01-21 04:29:39

思路:

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

官方题解:

 

我的题解:

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

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

 

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!