左旋字符串

/**
 * 定义字符串左旋转操作:把字符串前面的若干个字符移动到字符串尾部,如把字符串"abcdef"左旋转 2位得到字符串 "cdefab"。
 * 请实现字符串左旋转的函数,要求对长度为 n 的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。
 * @author Administrator
 *
 */
public class LeftShiftString {

    /**
     * 翻转字符串
     * @param str
     * @param begin
     * @param end
     */
    public static void reverse(char[] str, int begin, int end) {
        if (str == null || str.length == 0 || begin < 0 || end >= str.length) {
            return;
        }
        char temp;
        while (begin < end) {
            temp = str[begin];
            str[begin] = str[end];
            str[end] = temp;
            ++begin;
            --end;
        }
    }
    
    /**
     * 通过三次翻转来实现左旋
     * @param str
     * @param n
     */
    public static void leftShift(char[] str, int n) {
        if (str == null || str.length == 0 || n <= 0) {
            return;
        }
        n = n % str.length;
        reverse(str, 0, n - 1);
        reverse(str, n, str.length - 1);
        reverse(str, 0, str.length - 1);
        
    }
    
    public static void main(String[] args) {
        char[] str = {'a', 'b', 'c', 'd', 'e', 'f'};
        leftShift(str, 2);
        System.out.println(str);
    }

}