题解 | #二维数组中的查找#
左旋转字符串
http://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec
import iava.util.*;
public class Solution {
public String LeftRotateString(String str,int n) {
// String[] res=new String[];
char[] chars=str.toCharArray();
// int i=0;
// for(;n<chars.length-1;n++,i++)
// res[i]=chars[n];
// for(int j=0;j<n;j++)
// res[i+1]=chars[j];
// return res;
if(str==null||n>str.length()){
return str;
}
reserve(chars,0,n-1);
reserve(chars,n,chars.length-1);
reserve(chars,0,chars.length-1);
// int i=0,j=0;
// while(j<chars.length){
}
// return str.substring(n)+str.substring(0,n);
public void reserve(char[] str,int i,int j){
while(i<j){
swap(str,i++,j--);
}
}
public void swap(char[] str,int i,int j){
char temp=str[i];
str[i]=str[j];
str[j]=temp;
}
}
}
