思路:
怎么用时间复杂度最低的方式解决问题
官方题解:
我的题解:
1.解题中 ,我们用到了将寻找需要处理下标位置 现在数组中循环找出 再对其进行处理,这样会使怎个程序运行效率最高,时间复杂度最低 O(n) 。
2.在整个题解中 数组倒换 的方法最为巧妙,利用了 两个变量分别接受需要交换的首坐标和尾坐标,再循环分别递增 首 递减尾 判断 尾坐标是始终大于首坐标 ,直接遍历得到我们需要的结果。
来源:CSDN
作者:与一人同游_
链接:https://blog.csdn.net/Eye_Me/article/details/104051290