lintcode 13 RotateString
描述
给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)
您在真实的面试中是否遇到过这个题?
样例
对于字符串 “abcdefg”.
offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"
挑战
在数组上原地旋转,使用O(1)的额外空间
解决
public void rotateString(char[] str, int offset) {
// write your code here
/**
* 每次移动一个位置
*/
offset = offset%str.length;
for (int i = 0; i < str.length - offset; i++) {
char a = str[0];
for (int j = 1; j <str.length; j++) {
str[j-1] = str[j];
}
str[str.length-1] = a;
}
}
每次移动一个位置,效率低??