Skip to content

Commit 906d673

Browse files
authored
Create 541. Reverse String II
1 parent 29bffff commit 906d673

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

541. Reverse String II

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
public class Solution {
2+
public String reverseStr(String s, int k) {
3+
int len = s.length();
4+
int start = 0;
5+
char[] arr = s.toCharArray();
6+
for(; start + 2*k < len; start = start + 2*k){
7+
reverse(arr, start, start + k - 1);
8+
}
9+
if(len - start < k){
10+
reverse(arr, start, len - 1);
11+
}else{
12+
reverse(arr,start, start + k - 1);
13+
}
14+
return String.valueOf(arr);
15+
16+
}
17+
public void reverse(char [] arr, int start, int end){
18+
while(start < end){
19+
char temp = arr[start];
20+
arr[start] = arr[end];
21+
arr[end] = temp;
22+
start ++;
23+
end --;
24+
}
25+
}
26+
}

0 commit comments

Comments
 (0)