#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @param k int整型
# @return int整型一维数组
#
class Solution:
def rotate_left(self , nums: List[int], k: int) -> List[int]:
# write code here
# 空间复杂度 O(k),先把队首k个元素加到队尾,然后截取下标k开始的数组
# for i in range(k):
# nums.append(nums[i])
# return nums[k:]
# 空间复杂度O(1),每次把队首元素插入队尾后,把队首元素删掉
if k == 0:
return nums
for i in range(k):
nums.append(nums[0])
nums = nums[1:]
return nums

京公网安备 11010502036488号