Java实现-旋转字符串

给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)

您在真实的面试中是否遇到过这个题？ 

Yes

样例

对于字符串 "abcdefg".

offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"

挑战 

在数组上原地旋转，使用O(1)的额外空间

public class Solution {
    /**
     * @param str: an array of char
     * @param offset: an integer
     * @return: nothing
     */
    public void rotateString(char[] str, int offset) {
        // write your code here
        if(str.length==0)
			return;
		if(offset%str.length==0)
			return;
		offset=offset%str.length;
		char []temp=new char[offset];
		for(int i=str.length-offset;i<str.length;i++){
			temp[i-str.length+offset]=str[i];
		}
		for(int i=str.length-offset-1;i>=0;i--){
			str[i+offset]=str[i];
		}
		for(int i=0;i<offset;i++){
			str[i]=temp[i];
		}
    }
}