lintcode 旋轉字符串

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