leetcode hot100 189.轮转数组 medium

要原地修改

暴力解法(数组大会超时)

内层循环会遍历整个数组 n 次,外层循环会执行 k 次

时间复杂度:O(k×n)

没有使用额外的空间,只是在数组操作过程中使用了一个临时变量 temp 来存储当前旋转的元素

空间复杂度是 O(1)

python 复制代码
class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        for i in range(k):
            temp = nums[-1]
            for j in range(len(nums)-1, 0 ,-1):
                nums[j] = nums[j-1]
            nums[0] =  temp  

如果 k 比 n 大,可以考虑将 k 取模 n ,即 k = k % n,这样可以减少不必要的旋转步骤。

只转余数

nums-k::获取数组的最后 k 个元素。

nums:-k:获取数组的前 n-k 个元素。

python 复制代码
class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        n = len(nums)
        k = k % n  # 防止 k 大于 n

        # 使用切片方法进行旋转
        nums[:] = nums[-k:] + nums[:-k]

k = 0 且 nums 只有一个元素时,使用 nums:-0 返回了一个空数组

python 复制代码
class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        
        n = len(nums)
        k = k % n  # 防止 k 大于 n

        # 使用切片方法进行旋转
        if k==0:
            nums=nums
        else:
            nums[:] = nums[-k:] + nums[:(n-k)]   # 拼接

k = 0 且 nums 只有一个元素时,

nums-k: = 0:

例如nums = 1, k = 0

  • nums:-k = nums:-0 返回了一个空数组
  • nums:(n-0) = nums:1 =num 会返回整个数组,导致输出 1,1 预期结果 1
相关推荐
文丑颜不良啊1 天前
LeetCode3281~3300题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode3261~3280题目解析
java·leetcode
Rain的Java大神之路1 天前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
ashiho2 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
Pniubi2 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊3 天前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode3101~3120题目解析
java·leetcode
玄昌盛不会编程3 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊3 天前
LeetCode3061~3080题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode3081~3100题目解析
java·leetcode