LeetCode#189. Rotate Array(数组循环移位)

最新推荐文章于 2020-12-10 23:24:56 发布
最新推荐文章于 2020-12-10 23:24:56 发布
阅读量927 收藏
点赞数
分类专栏： LeetCode 剑指offer-java 文章标签： 数组循环移位 LeetCode 编程之美2-17
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012559634/article/details/72835484
版权
该博客讨论了LeetCode第189题的解决方案，涉及数组元素向右移动k位的问题。作者指出，直接每次移动一位的方法会导致超时，提出了通过两次逆序操作来高效地完成数组循环移位，这种方法的时间复杂度更低。
摘要由CSDN通过智能技术生成
  • 题目：给定一个数组和一个int值k，将数组元素向右移动k位
  • 难度：Easy
  • 思路：
    • 方法一：每次移动一位，循环移动k次（该方法的时间复杂度为k*n，n为数组长度） 超时！！！！
    • 变换后的数组与元素组存在两段顺序相同的序列（右移k位的过程就是把数组的两部分交换一下）
      • 将整个数组元素全部逆序一遍
      • 将0-(k-1)位置上的元素逆序
      • 将k-(N-1)位置上的元素逆序
  • 代码：
    方法一：
public class Solution {
    public void rotate(int[] nums, int k) {
        if(nums == null || nums.length == 0){
最低0.47元/天 解锁文章
HAHAHA-
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
每天一道LeetCode-----有序数组循环右移n位后，寻找最小值，数组中可能包含重复元素
一个程序渣渣的小后院
02-08 1807
Find Minimum in Rotated Sorted Array II原题链接Find Minimum in Rotated Sorted Array II一个有序数组循环右移n位，找到右移后该数组的最小值，数组中可能包含重复元素以最小值的位置分类，可以分成两种，一种是在中间偏左，一种实在中间偏右上图表示最小值在中间偏左的情况，由于原数组是递增序列，所以nums[middle : right
LeetCode-189：Rotate Array (数组的循环移位)
大树先生的博客
10-19 3612
将数组右边k元素移到数组头部，循环移位
leetcode 数组循环移动（三次旋转）(C语言)
lvguchujiujn的博客
05-25 519
关于长度为n的数组的循环右（左）移k个位置 循环右移k个位置 leetcode原题 给定一个数组，将数组中的元素向右移动 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,9
leetcode+ 数组偏移
小堃哥的专栏
07-07 170
点击打开链接class Solution { public: void rotate(vector<int>& nums, int k) { int len = nums.size(); int Arr[len+1]; for(int i=0;i<len;i++) Arr[(i+k)%len] =nums[i]; ...
（LeetCode）数组的改变、移动
Zaza的博客
12-10 154
665. 非递减数列 一度想要放弃思考直接选择暴力求解…… 现在做题有点急躁，总是不肯耐下心去思考，这样效果很不好，不但没有加快解题速度，反而极大地延长了解题时间…… 好好反思。 此题画星 class Solution { public boolean checkPossibility(int[] nums) { if(nums.length == 1){ return true; } int count= 0;
LeetCode（189）：旋转数组 Rotate Array（Java）
NJU_ChopinXBP的博客
09-10 190
2019.9.10 #程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新） 要想O(1)的空间复杂度有一个很直接的方法是进行k次移位，每次只移动一位，但是这样会报超时。可以考虑两个方法： 环状替换 每次将一个元素放在其最终位置，如果k正好是n的倍数。会出现一次循环无法完成，需要两层循环，但实际是o(n)。利用计数器跳出外层循环，交换n次可以完成。 三次翻转 第一次全局翻转，第二次...
O1空间复杂度实现数组循环右移_LeetCode189
fashionbro的博客
12-07 572
问题描述 给定一个数组，将数组中的元素向右移动 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） 链接：https://leetcode-cn.com/problems/rotate-array 环状数组法   通
LeetCode题解（java语言实现）.pdf
04-22
* Rotate Array in Java：该题目要求将数组旋转一定的次数，实现方法使用了循环移位的方法。 * Evaluate Reverse Polish Notation：该题目要求对逆波兰表示法的字符串进行求值，实现方法使用了栈的数据结构。 * ...
[Leetcode][Rotate Array]一种对连续内存空间进行的循环移位的巧妙解法（O(1)的空间、O(n)的时间）
软件与编程的零零碎碎
03-22 3107
本文最初发表：http://03071344.lofter.com/post/10871e_2c4556 本文讨论如何对一段连续的内存空间（如int型数组、char型数组）的内容进行循环移动。例如我们有一个数组，定义如下：int num[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};现要对num数组的内容循环移动4位。 解法一 我们可以申请4个连续的int变量
LeetCode189 向右移动K位 数组
zucc_shen的博客
05-10 455
力扣 第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] 示例 2: 输入: ...
【LeetCode】【数组】189旋转数组 ————循环右移
qq1518572311的博客
05-13 2398
  旋转数组给定一个数组，将数组中的元素向右移动 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] ...
字符串——循环移位包含问题
jingsuwen1的博客
07-17 2003
题目： 给定两个字符串s1,s2，要求判断s2能否被s1循环移位得到的字符串包含。 例如给定s1="AABCD"和s2="CDAA“，返回true ；给定s1="ABCD"和s2="ACBD"，返回false。 解析： 构建一个辅助字符串s = s1+s1; 例如 s=s1+s1="ABCD"+"ABCD"; 可以看出由s1做循环移位所得到的字符串都将是s的子串。至此问题转化成
[leetcode]最小移动次数使数组元素相等[javascript]
迷途之家
02-12 199
https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/ 描述 给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例: 输入: [1,2,3] 输出: 3 解释: 只需要3次移动（注意每次移动会增加两个元素的值）： [1,2,3] =&...
Leetcode-初级算法-数组循环右移
路飞小迷弟的博客
09-17 2053
本文首发于我的个人Blog阿西BUG，欢迎大家批评指正 题目 给定一个数组，将数组中的元素向右移动 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] 向右旋...
leetcode数组遍历技巧
Molly
12-08 555
1、Container With Most Water 链接：https://leetcode.com/problems/container-with-most-water/ 思路：从数组头尾向中间移动。取较小的那边移动，因为隔板盛水的最大值，在距离极可能大的情况下，另一边>=当前高度 时取得。 public int maxArea(int[] height) { int
求给定数组右移动k位后的数组
Nigel_Lee专栏
01-01 2806
3. 给定一个数组，输出这个数组中元素向右边移动K位的新数组，要求算法的时间复杂度是O(n)，空间复杂度是O(1) 例如，数组array={1,2,3,4,5,6}，其中元素向右边移动4位的新数组为{3,4,5,6,1,2} solution： 数组旋转的算法有两种实现方式：一是使用一个额外的数组，用来写入移动后的元素。由于只需要通过遍历每个元素， 计算元素新的index，再写入新的数组中
[PHP]算法-旋转数组的最小值的PHP实现
weixin_34032621的博客
10-19 149
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 1.可以看成是二分查找法，查找最小的元素 2.{3,4,5,1,2} 可以看成{3,4,5} {1,2}，left和r...
平移数组 Rotate Array
iteye_17903的博客
07-22 232
      前两天在leetcode上刷题，无意中做了这么个小问题觉得值得反思一下。         题目很简单：Rotate an array of n elements to the right by k steps.  For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值