一些算法题解析1.将一个数组旋转k步2.判断字符串是否括号匹配
1.将一个数组旋转k步
输入一个数组[1,2,3,4,5,6,7], k = 3, 即旋转k步, 输出[5,6,7,1,2,3,4]
如:旋转第一步,输出[7,1,2,3,4,5,6]
旋转第二步,输出[6,7,1,2,3,4,5]
旋转第三步,输出[5,6,7,1,2,3,4]
思路一,把末尾的元素挨个pop,然后unshift到数组前面,这个算法的时间复杂度是O(n^2),空间复杂度是O(1)
这里时间复杂度为什么会是O(n ^