循环数组左移

给定一个数组，左移k位。

这一题，我开始是这样考虑的，每一位都应该直接移动到 (i-k+n)%n位。

所以代码如下：

import java.util.Scanner;

public class Reverse {
	public String solve(char[] c, int k) {
		int i = 0; 
		char temp = c[i];
		int n = c.length;
		for(int count=0; count<n; count++) {
			char temp1 = c[(i-k+n)%n];
			c[(i-k+n)%n] = temp;
			temp = temp1;
			i = (i-k+n)%n;
		}
		StringBuffer s = new StringBuffer();
		for(int index =0; index<n; index++) {
			s.append(c[index]);
		}
		return s.toString();
	}
	public static void main(String[] args) {
		Reverse re = new Reverse();
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		int k = sc.nextInt();
		char[] c = s.toCharArray();
		System.out.println(re.solve(c, k));
	}

}

但是，问题出现了，abc，2的话，跑出来是cab.但是，abcdef,2跑出来不是 cdefab啊~~~

错误原因未知。

终于想通了，它会进入死循环！！！！！0->4->2->0.。。但是实际上还有别的数也要进行变换！

看了下网上的解答，不知道怎么形容了，其实这题的解答我做过。。但是我忘掉了。

leetcode50题上面的原题：

直接翻转。经过多次翻转之后成功。

也就是说  先对abcdef分成两部分翻转，（前k位和后n-k位）。再对整体翻转。即得到最终结果。

代码如下：

package July;

import java.util.Scanner;

public class Reverse {
	public void reverse(char[] c,int start,int end) {
		int i = start; 
		int j = end;
		while(i<j) {
			char temp = c[i];
			c[i] = c[j];
			c[j] = temp;
			i++; j--;
		}
	}
	public String solve(char[] c, int k) {
		reverse(c,0,k-1);
		reverse(c,k,c.length-1);
		reverse(c,0,c.length-1);
		StringBuffer str = new StringBuffer();
		for(int i = 0; i<c.length; i++) {
			str.append(c[i]);
		}
		return str.toString();
		
	}
	public static void main(String[] args) {
		Reverse re = new Reverse();
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		int k = sc.nextInt();
		char[] c = s.toCharArray();
		System.out.println(re.solve(c, k));
	}

}