java实现字符串左旋转

最新推荐文章于 2023-07-09 13:14:26 发布

AI吃葡萄干

最新推荐文章于 2023-07-09 13:14:26 发布

阅读量779

点赞数

CC 4.0 BY-SA版权

分类专栏： java 数据结构

本文链接：https://blog.youkuaiyun.com/lzy969737017/article/details/17384865

数据结构同时被 2 个专栏收录

4 篇文章

订阅专栏

java

2 篇文章

订阅专栏

本文介绍了一种在数组中实现元素左移的算法，并提供了两种不同的实现方式。一种是通过循环移动来达到目的，时间复杂度为O(n*k)；另一种则是通过三次翻转的方法，实现了更优的时间复杂度O(n)。

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

这是原文的第一道题.

原文网址：http://blog.youkuaiyun.com/v_july_v/article/details/17303459

有兴趣的可以去看看

没有看原博主的答案，这是自己的答案

以左移两位为例

原始顺序：

a b c d e f g

左移两位后：

c d e f g a b

方法一的过程：

可以先移动一位：

b c d e f g a

然后在移动一位：

c d e f g a b

方法二的过程：

将ab cdefg各看成一组

1、将ab左右互换成ba

2、将cdefg左右互换成gfedc

3、最后将bagfedc左右互换成cdefgab

下面是eclipse中实现的代码:Test_1.java

public class Test_1 {

// 前后互换
	private static void convert(char[] a, int begin, int end) {
		int left = begin;
		int right = end;
		char temp = a[0];
		while (left < right) {
			temp = a[left];
			a[left] = a[right];
			a[right] = temp;
			left++;
			right--;
		}
	}

// 第一种方法 时间复杂度O（n*k）
	public static void leftShit(char[] a, int k) {
		if (k > a.length) {
			System.out.println("\n左移的个数太大了");
			System.exit(0);
		}

if (k < 1) {
			System.out.println("\n左移的个数太小了");
			System.exit(0);
		}

char temp = a[0];
		int i = 0;
		int j = 0;
		for (i = 0; i < k; i++) {
			temp = a[0];
			for (j = 0; j < a.length - 1; j++) {
				a[j] = a[j + 1];
			}
			a[a.length - 1] = temp;
		}

}

// 第二种方法 时间复杂度O（n）
	public static void leftShit2(char[] a, int k) {
		if (k > a.length) {
			System.out.println("\n左移的个数太大了");
			System.exit(0);
		}
		if (k < 1) {
			System.out.println("\n左移的个数太小了");
			System.exit(0);
		}
		char temp = a[0];
		if (k == 1) {
			for (int i = 0; i < a.length - 1; i++) {
				a[i] = a[i + 1];
			}
			a[a.length - 1] = temp;
		} else {
			convert(a, 0, k - 1);
			convert(a, k, a.length - 1);
			convert(a, 0, a.length - 1);
		}

}

public static void main(String[] args) {

char[] a = { 'a', 'b', 'c', 'd', 'e', 'f', 'g' };
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + "  ");
		}

// leftShit(a, 2);//方法一
		// convert(a, 0, a.length-1);//左右互换
		leftShit2(a, 3);//方法二
		System.out.println("");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + "  ");
		}
	}

}