0
点赞
收藏
分享

微信扫一扫

leetcode初级算法--旋转数组(Python)

素的盐 2022-02-28 阅读 78

题目:给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]

思考:1、直接把最后一位取下来加在0位

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        for i in range(k):
            nums.insert(0,nums.pop(len(nums)-1))

2、将上面优化:比较要挪动的次数和不挪的次数,选择小的

try:
            if k > len(List)-k:
                  k = len(List)-k
                  for i in range(k):
                        List.append(List.pop(0))
            
            else:
                  for i in range(k):
                        List.insert(0,List.pop(len(List)-1))
            print(List)
      
except Exception as r:
            print(r)

        3、全部翻转后再翻转,这个麻烦,不如第二种

其他人的思路和代码:

这个题比较简单,大家思路差不多

举报

相关推荐

0 条评论