数组中元素的移动

最新推荐文章于 2021-07-11 16:42:13 发布

原创最新推荐文章于 2021-07-11 16:42:13 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

JavaSE 专栏收录该内容

19 篇文章

订阅专栏

本文探讨了在数组中移动元素的各种方法，包括直接赋值、使用指针和内存操作等，重点介绍了如何在保证效率的同时正确地进行元素迁移。通过实例分析，展示了不同方法在时间和空间复杂度上的差异，并提供了最佳实践建议。

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

package com.java.day04;

import java.util.Scanner;
/**
 * 
 * @author Alfred
 * @data 2018年7月23日下午9:01:49
 * Description：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
 * Version：
 */
public class Demo04 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int[] arr = { 27, 75, 53, 12, 8, 31, 23 };
		System.out.println("原来的数组：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();

		System.out.println("请输入要移动的位数：");
		int m = sc.nextInt();
		// 保存最后m个数
		int[] backUp = new int[m];
		for (int i = 0; i < m; i++) {
			backUp[i] = arr[arr.length - m + i];
		}
		/*
		 * for (int i = 0; i < backUp.length; i++) { System.out.print(backUp[i] + " ");
		 * }
		 */

		// 移动位置
		for (int i = arr.length - 1; i >= m; i--) {
			arr[i] = arr[i - m];
		}

		/*
		 * for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); }
		 */
		// 将保存的m个数放到前面
		for (int i = 0; i < backUp.length; i++) {
			arr[i] = backUp[i];
		}
		// 输出结果
		System.out.println("移动后的数组：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}

}