LeetCode(初级算法)旋转数组

思路

(1)数组切片


        i = k % len(nums)
        nums[:] = nums[-i:]+nums[:-i]

代码异常简洁优美。

需要注意的是k可能大于len(nums),这时k的值更新为对长度len(nums)求余的结果

(2)插入删除

        n = len(nums)
        if k > n:   k = k % n
        j = n-k
        for i in range(k):
            nums.insert(i,nums[j])
            j += 2
        j = len(nums)-k
        for i in range(k):
            del nums[j]

比较简单。

猜你喜欢

转载自blog.csdn.net/weixin_42095500/article/details/81512152