【leetCode189】轮转数组

作者：日出等日落

专栏：leetCode刷题训练

要成功不需要什么特别的才能，只要把你能做的小事做得好就行了。                      ——维龙

目录

题目：

第一种方法：

 

第二种方法： 

 

 第三种方法：

---

 

 

今天我来讲一下力扣189题——轮转数组 

题目：

这道题我学习了一下，了解到有三种算法，还有没有想到的请各位大佬指点

第一种方法：

就是老老实实的转换，转换k次

 

 但是这个方法在oj跑不过去

因为时间复杂度太高了

时间复杂度：O(N^2)

空间复杂度：O(1) 

 

 

第二种方法： 

这种方法的时间复杂度是O(N)

空间复杂度是O(N) ，以空间换时间

第二种方法可以跑过去 

 

 第三种方法：