Java实现数组移动_用Java实现数组向右的循环移动

短命女 2022-11-08 11:51 181阅读 0赞

一、题目：实现数组的向右循环移动

二、解题思路：

1、 举个例子:

(1) a\[1,2,3,4,5,6\]向右循环移动2位，那我们知道结果为a\[5,6,1,2,3,4\],其示范为：

1->3,3->5,5->1

2->4,4->6,6->2这样两遍下来就得到了所要的结果

(2)a\[1,2,3,4,5,6,7\]向右循环移动3位，那我们知道结果为a\[5,6,7,1,2,3,4\]，其示范为：

1->4,4->7,7->3,3->6,6->2,2->5,5->1这样一遍下来就得到了所要的结果

所以我们将数组元素的个数n跟所要移动的位数k的关系分为两种(m=min(k,n-k))：其一就是n%m==0，进行m遍可以得到结果，其二就是n%m！=0，进行一遍就可以得到结果。

2、为了节约时间和空间，我们可以用变量来记录所覆盖的数组元素。

三、源代码

1、定义一个函数：

public static void move(Integer\[\] a, Integer k) \{

Integer n = a.length;

Integer m = Math.min(k, n - k);

Integer i, j;

2、一次执行到底即n%m！=0

if (n % m != 0) \{

Integer start = 0;

//Integer now = start;

Integer to = (start + k) % n;

Integer getdata;

Integer setdata=a\[start\];

while (to != start) \{

getdata = a\[to\];

a\[to\] = setdata;

to = (to + k) % n;

setdata = getdata;

\}

a\[to\]=setdata;

\}

3、m次执行到底即n%m==0

else \{

Integer start = 0;

Integer now=start;

Integer to = (now + k) % n;

Integer getdata;

Integer setdata=a\[start\];

for (i = 0; i < m; i++) \{

start=i;

setdata=a\[start\];

to=(start+k)%n;

now=to;

while(now!=start) \{

getdata = a\[to\];

a\[to\] = setdata;

now=to;

to = (to + k) % n;

setdata = getdata;

\}

\}

\}

4、主函数

public class shuzu \{

public static void main(String\[\] args) \{

Integer\[\] data = \{ 1, 2, 3, 4, 5, 6,7\};

move(data, 3);

\}

水木轩昊昊

public class shuzu \{

public static void main(String\[\] args) \{

Integer\[\] data = \{ 1, 2, 3, 4, 5, 6,7\};

move(data, 3);

\}

if (n % m != 0) \{

Integer start = 0;

//Integer now = start;

Integer to = (start + k) % n;

Integer getdata;

Integer setdata=a\[start\];

while (to != start) \{

getdata = a\[to\];

a\[to\] = setdata;

to = (to + k) % n;

setdata = getdata;

\}

a\[to\]=setdata;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关数组循环右移

组循环右移问题：给定一个长度为n的数组，将其向右循环移动k位得到一个新的数组。要求空间复杂度为O(1)。（此题为LeetCode上的编程题，但是在我遇到多益网络的面试之前...

约定不等于承诺〃/ 2024年04月18日 08:01/ 0 赞/ 61 阅读

相关数组循环右移（C语言实现）

习题8-3 数组循环右移（C语言实现） include <stdio.h> define MAXN 10 int ArrayShift(

清疚/ 2023年07月22日 11:24/ 0 赞/ 1 阅读

相关数组----移动零

/ 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,

以你之姓@/ 2022年11月19日 01:14/ 0 赞/ 147 阅读

相关 Java实现数组移动_用Java实现数组向右的循环移动

一、题目：实现数组的向右循环移动二、解题思路： 1、举个例子: (1) a\[1,2,3,4,5,6\]向右循环移动2位，那我们知道结果为a\[5,6,1,2,3,4

短命女/ 2022年11月08日 11:51/ 0 赞/ 182 阅读

相关日常算法—数组整体向右移动K位(三次倒置C++实现)

题目重述给定n,k和一个数组，n是数组的大小，k是向移动的位次例如输入5和2，代表将数组的前五位向右移动K位 5 2 1 2 3 4 5 输出

浅浅的花香味﹌/ 2022年11月05日 05:25/ 0 赞/ 72 阅读

相关 java实现文件夹移动

package com.mxz.download.dao; import java.io.File; public class

迷南。/ 2022年08月23日 04:48/ 0 赞/ 364 阅读

相关用数组实现循环队列（C实现）

main.c include <stdio.h> define MAX_SIZE 3 int queue[MAX_SIZE];

末蓝、/ 2022年08月14日 05:33/ 0 赞/ 242 阅读

相关 java实现数组复制，用for循环实现

1、使用for循环将原数组的每个元素赋值给新数组的对应元素，效率低 2、 Arrays.toString(arr1)，输出数组内容 package com.

淩亂°似流年/ 2022年05月15日 14:44/ 0 赞/ 615 阅读

相关 JavaScript - 实现数组元素上下移动

前言通过js中数组的`splice()`函数实现 splice() 方法 JavaScript splice() 方法注释

客官°小女子只卖身不卖艺/ 2021年09月30日 11:48/ 0 赞/ 410 阅读

相关数组元素循环移动

数组元素循环移动 -------------------- 文章目录数组元素循环移动 1. 目的 2. 效果 3.

Myth丶恋晨/ 2021年09月26日 15:24/ 0 赞/ 392 阅读