题解 | #调整牛群的位置#
调整牛群的位置
https://www.nowcoder.com/practice/cfa2130da69449229d8159561d39b0d3
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @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
美团一面928人在聊
查看3道真题和解析