我这有三种方法,但是现在不确定是不是空间复杂度为 O(1),所以先放这
1> 利用python可以直接交换数值的优点,整体移位,一步到位
nums = [-1, -100, 3, 99]
k = 2
k = k % len(nums)
nums[0:k], nums[k: len(nums)] = nums[len(nums)-k: len(nums)], nums[0: len(nums)-k]
print(nums)
2>先把最后一个值取出来,然后再整块赋值
nums = [1, 2, 3, 4, 5, 6, 7]
k = 3
a, j = 0, 0
k = k % len(nums)
while j < k:
a = nums[-1]
nums[1:len(nums)] = nums[0:-1]
nums[0] = a
j += 1
print(nums)
3>把最后一个值取出来,再后一个值等于前一个值,一个一个赋值
nums = [1, 2, 3, 4, 5, 6, 7]
k = 3
a, j = 0, 0
k = k % len(nums)
while j < k:
a = nums[-1]
i = len(nums) - 1
while i > 0:
nums[i] = nums[i - 1]
i -= 1
nums[0] = a
j += 1
print(nums)
空间复杂度,时间复杂度,,,感觉得再看看
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)