字符串-左旋转字符串-JZ43

描述
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列 S，请你把其循环左移 K 位后的序列输出（保证 K 小于等于 S 的长度）。例如，字符序列S=”abcXYZdef”,要求输出循环左移 3 位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！
示例1

输入： “abcXYZdef”,3
返回值： “XYZdefabc”

思路：
翻转字符串，翻转三次，例如 “abcXYZdef” 3
分为两部分 “abc” 和 “XYZdef”
第一次全部翻转，结果为"fedZYXcba"
第二次翻转"fedZYX"，结果为"XYZdefcba"
第三次翻转"cba"，结果为"XYZdefabc"

代码

public class Solution {
    public String LeftRotateString(String str,int n) {
        if (str == null || str.length() <= n) {
            return str;
        }
        char[] strArr = str.toCharArray();
        reverse(strArr, 0, str.length()-1);
        reverse(strArr, 0, str.length()-n-1);
        reverse(strArr, str.length()-n, str.length()-1);
        return String.valueOf(strArr); 
    }
    public void reverse(char[] strArr, int left, int right) {
        if (strArr == null || right >= strArr.length || left < 0) {
            return;
        }
        while (left < right) {
            char temp = strArr[left];
            strArr[left] = strArr[right];
            strArr[right] = temp;
            left++;
            right--;
        }
    }
}