1 题目描述

2 解题思路

2.1 轮转赋值

建立一个辅助数组，辅助数组第(i+k)%len(nums)位的值等于原来的nums数组的第i位的值

class Solution(object):def rotate(self, nums, k):l=len(nums)ret=[0]*lfor i in range(l):ret[(i+k)%l]=nums[i]for i in range(l):nums[i]=ret[i]

2.2 切片

-k%len(nums)到末尾的值移动到最前面，首位到-k%len(nums)的值移动到最后面

class Solution(object):def rotate(self, nums, k):l=len(nums)ret=nums[-k%l:]+nums[:-k%l]for i in range(l):nums[i]=ret[i]

2.3 翻转

先将整个数组翻转，翻转后的数组的前k位翻转，再将后面的数组翻转

class Solution(object):def rotate(self, nums, k):l=len(nums)nums.reverse()numstmp1=list(reversed(nums[:k%l]))tmp2=list(reversed(nums[k%l:]))lt1=len(tmp1)lt2=len(tmp2)for i in range(lt1):nums[i]=tmp1[i]for i in range(lt2):nums[i+lt1]=tmp2[i]nums

文巾解题 189. 旋转数组相关推荐

文巾解题 977. 有序数组的平方
2 解题思路 2.1 直接平方然后排序 class Solution(object):def sortedSquares(self, nums):return sorted([x*x for x in ...
文巾解题 525. 连续数组
1 题目描述 2 解题思路方便起见,我们将0~1数组看成-1~1数组. 什么时候子数组中-1和1的数量相同呢?那就是这个子数组里面的数字之和为0,此时所有的-1和1两两抵消了. 那么我们就想到前缀和 ...
文巾解题 1480. 一维数组的动态和
1 题目描述 2 解题思路 class Solution:def runningSum(self, nums: List[int]) -> List[int]:num=0lst=[]for i ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
数组元素替换_LeetCode 题解 | 189. 旋转数组
力扣 189. 旋转数组(点击查看题目) 题目描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案,至少有三种不同的方 ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...

文巾解题 189. 旋转数组

1 题目描述

2 解题思路

2.1 轮转赋值

2.2 切片

2.3 翻转

文巾解题 189. 旋转数组相关推荐

最新文章

热门文章