189. Rotate Array

最新推荐文章于 2024-01-03 12:46:00 发布

原创最新推荐文章于 2024-01-03 12:46:00 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

本文提供了一个C++类Solution的方法rotate，该方法接收一个整数数组nums和一个整数k作为参数，将数组nums中的元素向右旋转k个位置。通过创建一个临时数组存储原始数组的内容，并使用循环将元素放置到新的位置上，实现了数组的旋转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        vector<int> array=nums;
        for(int i=0;i<nums.size();++i)
        {
            nums[(i+k)%(nums.size())]=array[i];
        }
    }
};

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

shxifs

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode 189. Rotate Array-按照给定K，把末尾元素放在前面，旋转一个数组

Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发

11-26

292

189.Rotate Array Given an array, rotate the array to the right byksteps, wherekis non-negative. Example 1: Input: [1,2,3,4,5,6,7] and k = 3 Output: [5,6,7,1,2,3,4] Explanation: rotate 1 steps...

矩阵操作之：方向向量法

shxifs的博客

06-17

3545

包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度(向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。输入: [[1,1,1], [1,0,1], [1,1,1]] 输出: [[0, 0, 0], [0, 0, 0], [0, 0, 0]] 看到这个题目一开始没啥思路，只有...

参与评论您还未登录，请先登录后发表或查看评论

leetcode 189. Rotate Array python

mario_mmh的博客

04-08

371

以k个步骤向右旋转n个元素的数组。例如，当n = 7和k = 3时，数组[1,2,3,4,5,6,7]被旋转到[5,6,7,1,2,3,4]。list[:]为整个数组，list[:3]为0，1，2 ，list[3:] 为除去0，1，2剩下元素class Solution(object): def rotate(self, nums, k): """ :typ...

189. Rotate Array python

06-17

332

Given an array, rotate the array to the right byksteps, wherekis non-negative. Example 1: Input: [1,2,3,4,5,6,7] and k = 3 Output: [5,6,7,1,2,3,4] Explanation: rotate 1 steps to the right: [7,1...

LeetCode：189. Rotate Array - Python

Growth Diary

09-30

511

问题描述： 189. 旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6]，向右旋转 2 步: [6,7,1,2,3,4,5]，向右旋转 3 步: [5,6,7,1,2,3,4] 说明: 尽可能想出更多的解...

LeetCode - 189. Rotate Array C++

real_lisa的博客

05-14

227

解法一 move to a new array 移动后的index可以用(i+k)%len [i: current index; k: 移动的位数; len: size of the array]来计算出。 class Solution { public: void rotate(vector<int>& nums, int k) { int l...

【LeetCode 面试经典150题】189. Rotate Array 旋转数组

qq_43513394的博客

01-03

436

然后对数组的前 k 个元素进行翻转。由于第一步中整体翻转了数组，这 k 个元素实际上是旋转后应该在数组前端的元素，但它们的顺序是颠倒的。这一步翻转将它们恢复到正确的顺序。这一步的作用是将数组的后半部分移至前面，前半部分移至后面，但这样还不足以实现旋转的效果，因为元素的内部顺序也被颠倒了。三次翻转实现数组旋转的原理基于翻转操作的性质，这种方法有效地利用了翻转的数学特性来达到旋转的目的。最后，对数组剩余部分进行翻转。这部分同样在第一步中被颠倒了顺序，通过这一步翻转，它们也恢复到正确的顺序。

scipy.rotate

最新发布

03-26

ax[1].imshow(rotated_array.astype(np.uint8)) # 转回整型以便显示 ax[1].set_title("Rotated Image (-90 degrees)") plt.show() ``` 上述脚本中演示了从本地读取一幅 JPEG 图像作为输入源，并调用 `ndimage....

cv2.rotate与nump.rot

06-03

arr = np.array([[1, 2, 3], [4, 5, 6], [7, 8, 9]]) rotated_arr = np.rot90(arr, k=1) print(rotated_arr) ``` 输出结果为： ``` [[3 6 9] [2 5 8] [1 4 7]] ``` 需要注意的是，cv2.rotate和numpy.rot90...

cv2里有image.rotate吗

10-16

实际上，在OpenCV (cv2) 中并没有直接提供名为 `image.rotate` 的函数，用于直接对图像进行...rotated_cv2_pil = np.array(rotated_pil) ``` 请注意，将PIL旋转后的图像转换成OpenCV格式时，可能需要一些额外处理。

摩尔投票法的理解

shxifs的博客

06-09

7571

摩尔投票法基于这样一个事实，当一个数的重复次数超过数组长度的一半，每次将两个不相同的数删除，最终剩下的就是要找的数。算法步骤： 1.count = 0；num = nums[0]; 表示从此时开始计算投票。 2.遍历数组，如果接下来出现的数字与num相同，count加1。如果不同，count减1。 3.如果count == 0，表示之前出现的所有数字中num都是可以凑成不同的数对...

单调栈和单调队列的理解

shxifs的博客

09-20

1680

1、单调栈单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。其具有以下两个性质： 1，满足栈底到栈顶的元素具有严格单调性。 2，满足栈的先进后出特性，越靠近栈顶的元素越后出栈。元素进栈过程：对于一个单调递增栈来说，若当前进栈的元素为a，如果a<栈顶元素，则直接将a进栈。如果a≥栈顶元素，则不断将栈顶元素出栈，直到满足a...

非递减数列

shxifs的博客

06-20

1035

给定一个长度为n的整数数组，你的任务是判断在最多改变1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的i (1 <= i < n)，满足array[i] <= array[i + 1]。输入: [4,2,3] 输出: True 解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。这个题目需要自己总...

最短无序连续子数组

shxifs的博客

06-18

780

给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。这个题其实不算太难，不想用排序做，所以刚拿到题目的时候没啥太好的思路。经过自...

元素归位法

shxifs的博客

06-13

513

给定一个范围在1 ≤ a[i] ≤ n (n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] 这种题目直...

数组的循环移位深入探讨

shxifs的博客

06-10

213

三次反转法比较简单，我想的是怎么才能用一般的循环移位法，同时又不开新数组，用O（1）的空间来循环移位。思路想的很快，把i位移动到(i+k)%n位，然后不移动i+1位，而是直接移动((i+k)%n+k)%n位，依次类推。 [1, 2, 1, 4, 5, 6] [1, 2, 1, 4, 3, 6] [5, 2, 1, 4, 3, 6] [5, 2, 1, 2, 3, 6] [5, 2, ...

第三大的数

shxifs的博客

06-12

196

设置测试用例的也太恶心了，居然以-2147483648作为输入，而且还放在第二个位置，导致程序很难识别究竟是输入的MIN还是本来就有的MIN。为了简单起见，想了一个办法，把所有的MIN输入值改为MIN+2，这样就能把输入MIN的和初始化的MIN区分开。 class Solution { public int thirdMax(int[] nums) { int ma...

169. Majority Element(关于摩尔投票法)

shxifs的博客

04-10

180

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element always...