【记录性文章-数组】
在看到本题时第一想法就是使用循环和三角交换的方式去做，但是好复杂，突然间题目给的例子给了我启发，例子为：
image.png
灵光一闪突然就想到了进位，这不是和加到10就进位一样吗？然后就发现k之前的数字加上数组长度减去k就可以得到转换后的，k之后的数字减去k就可以得到转换后的。但是这个想法只在实例一上行得通，实例二就不行了。才发现实例一具有特殊性，刚才发现的特性是数组下标的特性！又是数组下标！灵活运用数组下标太重要了。发现网上其他解法使用了取余数，也是类似的思想。对了，这种方法虽然快，但是需要复制数组，不是特别符合题目空间复杂度O（1）要求。
image.png
image.png
189. 旋转数组[https://leetcode-cn.com/problems/rotate-array/]...
189. 旋转数组[https://leetcode-cn.com/problems/rotate-array/]...
【记录性文章-数组】在看到本题时第一想法就是使用循环和三角交换的方式去做，但是好复杂，突然间题目给的例子给了我启发...
将包含* n* 个元素的数组向右旋转 *k *步。 例如，如果 n = 7 , k = 3，给定数组 [1,...
将包含* n* 个元素的数组向右旋转 *k *步。 例如，如果 n = 7 , k = 3，给定数组 [1,...
题目描述 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 思路 第一种方法 将后 k 个元...
题目描述 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3...
题目：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 链接：htt...
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 C
原题链接 1 2 3 4 5 k=3 3 4 5 1 2 5 4 3 2 1 --> 3 4 5 2 1 --...
本文标题：LeetCode 189: 旋转数组
本文链接：https://www.haomeiwen.com/subject/yfrnehtx.html
网友评论