剑指offer----左旋转字符串----java实现

对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。

思路：

（1）借助于单词翻转的顺序地思路，把字符串的部分左移，可以把字符串看成两部分，要左移的n位分为一部分，剩下的分为一部分

1）先翻转第一部分

2）翻转第二部分

3）整体翻转

当字符串的场地小于等于要左旋的位数时，不需要旋转了；

public String LeftRotateString(String str,int n) 
    {
        if(str == null || str.length()<2 ||str.length()<=n)
        {
        	return str;
        }
        char[] charArray = str.toCharArray();
        //翻转前n个
      reverse(charArray,0,n-1);
     //翻转后面的
      reverse(charArray,n,charArray.length-1);
      //整体翻转
      reverse(charArray,0,charArray.length-1);
      return String.valueOf(charArray);
    }
	private void reverse(char[] array,int start,int end)
	{
		char temp = ' ';
		while(start < end)
		{
			temp = array[start];
			array[start++] = array[end];
			array[end--] = temp;
		}
	}