public class Solution {
/**
* @param str: an array of char
* @param offset: an integer
* @return: nothing
*/
private void swap(char[] str, int start, int end) {
char a = str[start];
str[start] = str[end];
str[end] = a;
}
private void reverse(char[] str, int start, int end) {
while (start < end) {
swap(str, start, end);
start++;
end--;
}
}
public void rotateString(char[] str, int offset) {
// write your code here
if (str == null) return;
int length = str.length;
if (length == 0) return;
int position = length - offset % length - 1;
reverse(str, 0, position);
reverse(str, position + 1, length - 1);
reverse(str, 0, length - 1);
}
}8.Rotate String
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- Implement atoi to convert a string to an integer. Hint:Ca...
- Question: Implement atoi to convert a string to an intege...
- Byte,Short,Integer,Long 通过如下代码输出可以看出常量池数值范围为-128~127。 输出结...
- 题目 Implement atoi to convert a string to an integer.Hint:...
