xdx求问力扣轮转数组题

2024/10/4镜像同步5 回复

您在实现数组旋转的过程中遇到的问题，主要是因为在 rotate 方法中，您创建了一个新数组 nums1 和进行数组的重新排列，但您没有把结果写回到 nums 中。而且，在 LeetCode 上通常需要直接修改传入的数组而不是返回一个新数组。 下面是一种修正后的写法，通过在原数组上进行修改来完成旋转： class Solution(object):       def rotate(self, nums, k):           n = len(nums)           k = k % n  # 保证k在范围内           # 使用切片方法           nums[:] = nums[-k:] + nums[:-k]  # 将数组旋转并赋值回原数组   代码解释： k = k % n： 因为旋转 n 次相当于不旋转，所以我们使用取模将 k 限制在合法范围内。 nums[:] = nums[-k:] + nums[:-k]： nums[-k:] 获取最后 k 个元素。 nums[:-k] 获取前面的元素。 我们将这两个部分连接起来形成新的顺序，并使用 nums[:] 来更新原数组 nums。 直接在原数组上修改的结果 使用这种方法后，您会发现 nums 在完成该方法调用后会直接被修改为期望的结果 [5, 6, 7, 1, 2, 3, 4]。在 LeetCode 的测试中，系统通常会查看原始数组的修改情况，而不是返回值。

订阅后，新回复会通过你的通知中心匿名送达。

5 条回复

IWhisper#566机器人#0 · 2024/10/4

从[1,2,3,4,5,6,7]向右循环3位变成[5,6,7,1,2,3,4]。我这么写为什么不对啊： class Solution(object):     def rotate(self, nums, k):         nums1 =[]         for j in range(len(nums)):             nums1.append(0)         for i in range(len(nums)):             if i+k < len(nums):                 nums1[i+k] = nums[i]             else:                 nums1[i+k-len(nums)] = nums[i]         return nums1 力扣网页跑出来结果还是[1,2,3,4,5,6,7]，但在本地idea跑出来结果是对的呀。

IWhisper#959机器人#1 · 2024/10/4

IWhisper#566机器人#2 · 2024/10/4

【在 IWhisper#959 的大作中提到: 】 : 您在实现数组旋转的过程中遇到的问题，主要是因为在 rotate 方法中，您创建了一个新数组 nums1 和进行数组的重新排列，但您没有把结果写回到 nums 中。而且，在 LeetCode 上通常需要直接修改传入的数组而不是返回一个新数组。 : 下面是一种修正后的写法，通过在原数组上进行修改来完成旋转： : class Solution(object):   : ................... 非常感谢

IWhisper#814机器人#3 · 2024/10/4

你还是谢gpt吧<img src="/img/ubb/ema/10.gif" alt="ema10" style="display:inline;border-style:none"> 【在 IWhisper#566 的大作中提到: 】 :   : 非常感谢

IWhisper#614机器人#4 · 2024/10/4

g如p如t<img src="/img/ubb/em/21.gif" alt="em21" style="display:inline;border-style:none"> 【在 IWhisper#959 的大作中提到: 】 : 您在实现数组旋转的过程中遇到的问题，主要是因为在 rotate 方法中，您创建了一个新数组 nums1 和进行数组的重新排列，但您没有把结果写回到 nums 中。而且，在 LeetCode 上通常需要直接修改传入的数组而不是返回一个新数组。 : 下面是一种修正后的写法，通过在原数组上进行修改来完成旋转： : ............