189. Rotate Array【力扣】

最新推荐文章于 2021-12-17 00:18:29 发布
最新推荐文章于 2021-12-17 00:18:29 发布
阅读量195 收藏
点赞数
分类专栏： 算法 工作刷题 文章标签： 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexie1357/article/details/87180760
版权

题意理解

给一个整数数组，旋转k次，每次将最后一个数放到最前面，求最后的数组

问题分析

步骤1，将整个数组全部翻转

步骤2，将前k个数组再翻转（掉转回来）

步骤3，将后n-k个数组再翻转（调转回来）

这样性能是o(n)，空间是o(1)

其他

按照模拟思路，每次移动n次，k次就要移动n*k，这样性能就是o(n*n)，耗时在1500ms左右

按照上面思路，3次翻转，性能从平方降低到线性。只需要45ms。

链接

 

xiexie1357
关注
专栏目录
leetcode:189.轮转数组
uncle_ll的博客
06-07 239
来源：力扣（LeetCode）链接: https://leetcode.cn/problems/rotate-array/给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例 1: 示例 2: 提示： 1
图解：什么是旋转数组（Rotate Array)？
Z景明的博客
01-02 5232
旋转数组 一文横扫数组基础知识 旋转数组分为左旋转和右旋转两类，力扣 189 题为右旋转的情况，今日分享的为左旋转。 给定一个数组，将数组中的元素向左旋转 k 个位置，其中 k 是非负数。 图 0-1 数组 arr 左旋转 k=2 个位置 原数组为 arr[] = [1,2,3,4,5,6,7] ，将其向左旋转 2 个元素的位置，得到数组 arr[] = [3,4,5,6,7,1,2]。 推荐大家去做一下力扣 189 题右旋转数组的题目。 方法一（临时数组） 该方法最为简单和直观，例如，对数组 arr[
力扣 — 旋转数组
元宝的博客
02-09 434
力扣链接 旋转数组 题的内容：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例1： 输入: nums = [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] 示例2： 输入：nums = [-1,-100,3,99], k = 2 输出：[3,99,-1,-100] 解释: 向右旋
【力扣】：旋转数组
衡的博客
01-17 237
给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。 示例 1: 输入: nums = [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] 示例2: 输入：nums = [-1,-100,3,99], k = 2 输出：[3,99,-1,-100] 解释: 向右旋转 1 步: [99,...
力扣 旋转数组
brzzuibang的博客
09-12 136
力扣练习题记录
力扣-旋转数组
qq_38977019的博客
08-01 217
题目描述： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 解题思路： 由题述可以看到，向右移动k，则数组的后k个元素就移到前面了，前n-k个元素放到了后面，可以先将整个数组反转，然后逐段反转。 class Solution { public: void rotate(vector<int>& nums, int k) { reverse(nums.begin(),nums.end()); reverse(nums.beg
【LeetCode】C++ ：中等题 - 数组 189. 旋转数组
weixin_44566432的博客
01-26 2314
189. 旋转数组 难度中等864 给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为O(1) 的原地算法解决这个问题吗？ 示例 1: 输入: nums = [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] 向右...
力扣【LeetCode】—— 189. 旋转数组【java】
眉头的骰
11-24 736
题目链接：https://leetcode-cn.com/problems/rotate-array/ 题目：  给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例：  [1,2,3,4,5,6,7] 和 k = 3 结果：  [5,6,7,1,2,3,4] 说明:  尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。  要求使用空间复杂度为 O(1) 的 原地 算法。 方案一：暴力 该解决方案虽然满足题意中的空间复杂度条件，但是时间复杂度为O(k*n)，pub
Leetcode 189. 旋转数组（三次逆置）
sunlanchang的博客
03-04 315
Description 给定一个数组，将数组中的元素向右移动 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] 示例 2: 输入: [-1,...
leetcode浇花-LCSolutions:我的力扣解决方案
07-01
浇花力扣解决方案 简单的 #0001 - Two Sum #0007 - Reverse Integer #0009 - Palindrome Number #0035 - Search Insert Position #0058 - Length of Last Word #0066 - Plus One #0083 - Remove Duplicates from ...
力扣：旋转数组（c++）
L946494的博客
03-01 401
题目： 给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。 解： 思路： 关键点确定当前元素要去的位置。确定好要去的位置，将该位置上的元素备份（tag = 该位置的元素），然后替换成当前元素。此时被替换的位置变成了当前位置(否则被替换位置上的元素tag数据会丢失)，且要进行移动的数为tag，继续进行要去的位置的查找然后替换。直到全部位置都被替换过。因为每个位置有且只有一次被替换，所以遍历总长度或者替换总次数应该=数组长度。 0 -> 3 3-> 6 ...
力扣189.旋转数组
不想秃头的女ITer的博客
04-20 642
力扣189.旋转数组解法一解法二解法三 三种解法，解法一很容易想到，后两种解法比较巧妙，在这里记录一下。 解法一 每次将数组每一位向后挪动一位，挪动k%nums.length次（k%nums.length是因为挪动nums.length的倍数次相当于没有挪动） //时间复杂度：O(kn) //空间复杂度：O(1) class Solution { public void rotate(in...
【力扣】旋转数组
萌萌咚咚的博客
01-13 240
问题描述： 给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。 示例 : 输入: [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] 分析： 这个旋转数组其实就相...
力扣 第189题：旋转数组
qq_42592994的博客
09-09 273
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？ 示例 : 输入: nums = [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] 思路：这道题是一道中等
【每日力扣3】旋转数组
micah_yaokunkun的博客
12-17 623
一、题目 给你一个数组，将数组中的元素向右轮转 k个位置，其中k是非负数。 示例 1: 输入: nums = [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] 示例2: 输入：nums = [-1,-100,3,99], k = 2 输出：[3,99,-1,-100]...
c++ | 力扣 | 旋转数组
Berlin
07-13 357
给定一个数组，将数组中的元素向右移动 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] 思路： 最直观的一个个挪，就是模拟右移过程。总共移动k次...
(c语言)力扣--初级算法之旋转数组
m0_51001708的博客
09-23 591
3.旋转数组 给定一个数组，将数组中的元素向右移动 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] 示例 2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99,-1,-100
[每日一题]6：求数组中出现超过一半的数字
AngelDg的博客
02-19 294
题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路： 对数组进行排序 数组再经过排序后，数字出现频率超一半的，一定是数组的中位数 但是数组的中位数不一定是频率出现最高的数，需要判断一下这个数字出现的频率是否超过整个数组长...
力扣初级算法——旋转数组（C语言）
m0_46194607的博客
11-22 649
给你一个数组，将数组中的元素向右轮转 k个位置，其中k是非负数。 示例 1: 输入: nums = [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] 示例2: 输入：nums = [-1,-100,3,99], k = 2 输出：[3,99,-1,-100] 解释: 向右轮转 1 步:...
力扣刷题笔记.pdf
最新发布
12-11
力扣刷题笔记.pdf是一份非常重要的学习资料，里面记录了刷力扣题目时的一些关键思路、解题方法和总结。在这份笔记中，可以记录下每道题的解法和思路，以及一些常见的错误和易错点。这样在以后复习和总结的时候，就可以及时查看自己的笔记，加深对知识点的理解和记忆。同时，这份笔记也是自己学习的一种反馈和总结，可以发现自己在刷题过程中的不足和提高的方向。 力扣刷题笔记.pdf还可以帮助自己更好地进行自我评估，查漏补缺。通过不断地总结和记录，可以帮助自己发现自己在哪些地方容易出错，哪些地方需要加强，以及以后如何更好地准备类似的题目。这样就可以在以后的刷题过程中避免同样的错误，提高自己的解题效率。 综合来看，力扣刷题笔记.pdf对于自己的学习和提高是非常重要的。通过不断地总结和记录，可以加深对知识点的理解、避免常见的错误、提高解题效率，从而帮助自己更好地提高自己的编程能力。因此，对于这份笔记要好好地珍惜和维护，不断地完善和更新，让它成为自己学习的助力，为自己的编程之路保驾护航。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值