JAVA算法：旋转数组元素（Rotate Array）JAVA版本求解

最新推荐文章于 2024-05-30 22:57:20 发布
最新推荐文章于 2024-05-30 22:57:20 发布
阅读量724 收藏
点赞数
分类专栏： 算法分析与设计 JAVA算法学习 文章标签： 算法分析与设计 JAVA算法设计
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/seagal890/article/details/91161741
版权
这篇博客介绍了如何使用JAVA实现数组元素向右旋转的问题。通过给出示例，解释了当k为3时，如何将数组[1,2,3,4,5,6,7]旋转成[5,6,7,1,2,3,4]。文章提出了一个空间复杂度为O(1)的原地算法，通过三次翻转数组来达到旋转效果。" 63685463,295257,使用Jersey构建Web应用：Hello World教程,"['Java Web', 'REST API', 'Jersey框架', 'Eclipse IDE', '服务器端开发']
摘要由CSDN通过智能技术生成

JAVA算法：旋转数组元素（Rotate Array）JAVA版本求解

给定一个数组，将数组中的元素向右移动 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,3]
向右旋转 2 步: [3,99,-1,-100]
说明:

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的原地算法。

算法分析

输入是[1,2,3,4,5,6,7]和k = 3，那么翻转需要如下三部：

翻转[1,2,3,4]部分，得到[4,3,2,1,5,6,7]
翻转[5,6,7]部分，得到[4,3,2,1,7,6,5]
翻转整个数组，得到[5,6,7,1,2,3,4]，也就是最终答案
可以看到这种方法，只要写一个翻转数组的函数，然后调用三次即可。

算法设计

package com.bean.algorithm.basic;

public class RotateArray {
	
	public void rotate(int[]
最低0.47元/天 解锁文章
梅森上校
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
（Java）旋转数组
weixin_44945344的博客
01-15 742
标题：旋转数组 【题目详述】：给定一个数组，将数组中的元素向右移动 k 个位 置，其中 k 是非负数. 【举例】：输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 【解题思路】：将数组中的每个数有往右移k位，不够的往第一位 移动。比如：数组中的元素7要右移3位，则最终移 动到元素3的位置，依次类推。 //旋转数组，即：数组中每个元素向右旋转k位 pub...
Rotate Array (Java)
豆腐脑是咸的
02-27 469
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,2,3,4]. Note: Try to come up as many solutions as yo
[Leetcode]Rotate Array java（三种）
popezong的专栏
06-04 528
首先注意题目是向右移 Method 1.申明额外空间 一直移位 进行旋转 代码就不给了会超时 Method 2. 交换 （不论是运用递归交换还是公约数进行移动交换） 这里用递归，主要是把要旋转的进行前后进行交换，不过会遇到前后数目不一样，所以交换完后需要递归下一次前后在进行交换直到交换的前后数目一样。 public void rotate(int[] nums, int k) {
LeetCode算法题-Rotate Array（Java实现）
weixin_34018202的博客
11-27 116
这是悦乐书的第184次更新，第186篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第43题（顺位题号是189）。给定一个数组，将数组向右旋转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...
leetcode-189-旋转数组（ Rotate Array）-java
许诗宇的博客
07-29 1214
题目及测试用例 package pid189; /*旋转数组 给定一个数组，将数组中的元素向右移动 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,...
[C++]Rotate Array 旋转数组
成为一个合格的IT工作者
08-21 2569
leetcode 原题链接：https://leetcode.com/problems/rotate-array/ 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 t
161、NumPy开发秘籍：自定义数组与函数扩展
最新发布
silenceallat的博客
05-30 637
本文介绍了如何使用C语言扩展Python的NumPy库，包括自定义数组类型和函数。通过NumPy扩展，可以实现高效的数据处理、科学计算和并行计算。同时，也提到了在编写扩展时需要注意性能优化、错误处理、兼容性以及测试等方面。
尚硅谷Java数据结构与java算法 全194章笔记整理
Foools的博客
08-11 2161
前言 视频地址：https://www.bilibili.com/video/BV1E4411H73v?from=search&seid=13120683720695451628 评价：整个教程的数据结构部分讲的挺好的，知识点全都覆盖了，而且每个数据结构都有代码解释，但是最后20节算法部分讲的有点乱，算法部分我决定直接刷leetcode了 数组 稀疏数组： 二维数组的省内存的保存方法，一般是n行3列，三列分别为行，列，值。 二维数组转稀疏数组： 遍历整个二维数组，查看有多少个有效数字 根据有效数字
chapter5. Java数据结构与java算法
weixin_56137667的博客
08-04 720
一、数据结构和算法概述 数据结构包括：线性结构和非线性结构。 1线性结构 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。 一对一e.g. a[0] = 3; 线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)。 顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息（链表可以充分利用碎片内存） 线性结构常见的有：数组、队列、链表和栈，后面我们会详细讲解.
算法优化：旋转对称图最优解法及思路分享（几乎最优）
JasonLee97的博客
10-26 766
文章目录前言一、问题描述二、算法展示1.成果展示2.读入数据三、算法思路分析1.切入点分析2.正确切入点3.算法的实现逻辑4.算法的逻辑优化总结 前言 本文将总结并分享类似旋转图的最优算法思路及代码 一、问题描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 实例： 给定 matrix = [ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16] ], 原地旋转输入矩阵，使其变为: [ .
Rotate Array
leetcode 解题思路
02-25 509
Rotate an array ofnelements to the right byksteps. For example, withn= 7 andk= 3, the array[1,2,3,4,5,6,7]is rotated to[5,6,7,1,2,3,4]. Note: Try to come up as many solutions as you can, ...
数组旋转 java_用于数组旋转的Java逆向算法程序
weixin_29022821的博客
02-24 146
以下是实现数组旋转的反向算法的Java程序-示例importjava.io.*;publicclassDemo{staticvoidrotate_left(intmy_arr[],intno_of_rotation){intn=my_arr.length;array_reversal(my_arr,0,no_of_rotation-1);array_reversal(...
旋转数组（Java）
ln01010的博客
11-18 556
旋转数组 （牛客网—牛客题霸算法篇—NC110） 题目描述 一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ M >=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后 M 个数循环移至最前面的 M 个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 数据范围：0 < n \le 100<n≤10，0 \le m \le 10000≤m≤1000 进阶：
Java 旋转数组
xianweizuoliao的专栏
09-21 345
算法描述（算法本身非原创）： 首先将前M个数逆序，然后将后N-M个数逆序，然后再将
java数组元素旋转,Java实现右旋转数组元素
weixin_34293588的博客
03-11 370
Java实现右旋转数组元素1 说明在此程序中，我们需要将数组的元素向右旋转指定的次数。如果将数组的所有元素向右移动一个位置，则称该数组为右旋转。一种方法是通过将数组的每个元素移至其下一个位置来遍历数组。数组的最后一个元素将成为旋转数组的第一个元素。考虑上面的数组，如果n为1，则该数组的所有元素将向右移一个位置，即该数组的第一个元素将占据第二个位置，第二个元素将移至第三个位置，很快。数组的最后一个元...
Java算法之旋转数组
qq_52154193的博客
09-30 147
189 class Solution { public void rotate(int[] nums, int k) { int len = nums.length; int[] tmps = new int[len]; for(int i=0;i<len;i++){ tmps[i] = nums[i]; } for(int j=0;j<len;j++){ nums[(j+k)%len]
189.旋转数组(Java---数组的旋转)
m0_57189574的博客
04-20 438
给定一个数组，将数组中的元素向右移动 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] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入：nums = [-1,-100,3
Leetcode：189. Rotate Array（JAVA）
莫名的程序猿
03-21 979
【问题描述】 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,2,3,4]. Note: Try to come up as many sol
Java面试题：解决旋转数组找最小数的算法解析
虽然上述方法在最坏的情况下时间复杂度是O(n)，但当数组旋转程度较小，即最小元素靠近数组开头时，它仍然能有效地找到最小值。然而，如果数组非常大，我们可以考虑更高效的算法。例如，如果数组是有序的，可以利用二...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值