题解 | #调整牛群的位置#

调整牛群的位置

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

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务