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