28 lines
621 B
Java
28 lines
621 B
Java
package com.leetcode.simple;
|
|
|
|
public class RotateString {
|
|
public char[] rotateString(char[] A, int offset) {
|
|
if (A == null || A.length == 0) {
|
|
return A;
|
|
}
|
|
|
|
int len = A.length;
|
|
offset %= len;
|
|
reverse(A, 0, len - offset - 1);
|
|
reverse(A, len - offset, len - 1);
|
|
reverse(A, 0, len - 1);
|
|
|
|
return A;
|
|
}
|
|
|
|
private void reverse(char[] str, int start, int end) {
|
|
while (start < end) {
|
|
char temp = str[start];
|
|
str[start] = str[end];
|
|
str[end] = temp;
|
|
start++;
|
|
end--;
|
|
}
|
|
}
|
|
}
|