Q26、左旋转字符串（字符串）

题目：
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

 

解题思路：

 

a b c d e f  左旋转两位

 

Step1: 前两位字符逆序，得到：

b a c d e f

Step2: 2~len-1位字符逆序，得到：

b a f e d c

Step 3: 0~len-1位字符逆序，得到：

c d e f a b

Done~

 

import java.util.Arrays;public class Q26 {public static void main(String[] args) {char[] array = new String("abcdef").toCharArray();roat(array, 2);}public static void roat(char[] array,int size){if(size > array.length){System.out.println("Error!");return;}int i = 0;int j = size - 1;char temp;while(i < j){temp = array[i];array[i] = array[j];array[j] = temp;i++;j--;}i = size;j = array.length - 1;while(i < j){temp = array[i];array[i] = array[j];array[j] = temp;i++;j--;}i = 0;j = array.length - 1;while(i < j){temp = array[i];array[i] = array[j];array[j] = temp;i++;j--;}System.out.println(Arrays.toString(array));}}