剑指offer T58-||

case1:直接使用字符串的切片

class Solution { public String reverseLeftWords(String s, int n) { int len = s.length(); if(len<n) return "error"; return s.substring(n)+s.substring(0,n); } }

case2：当不允许使用自带的切片函数时，可以这么干, 时间复杂度为O(n),空间复杂度为O(n)

class Solution { public String reverseLeftWords(String s, int n) { int len = s.length(); if(len<n) return "error"; StringBuilder res = new StringBuilder(); for(int i=n;i<len;i++){ res.append(s.charAt(i)); } for(int i=0;i<n;i++){ res.append(s.charAt(i)); } return res.toString(); } }

case3：当不让用原生的切片函数，也不让用StringBuilder时，可以使用旋转数组的思想 要让一个数组左旋n位：可以通过以下三步实现： Step1:逆置区间[0,n-1]内的元素 Step2:逆置区间[n,len]内的元素 Step3:在整体逆置区间[0,n]内的所有元素 时间复杂度为O(n),空间复杂度为O(n)

class Solution { public void reverse(char[] res,int start,int end){ int left = start,right = end; while(left<right){ char temp = res[left]; res[left] = res[right]; res[right] = temp; left++; right--; } } public String reverseLeftWords(String s, int n) { int len = s.length(); if(len<n) return "error"; char[] res = s.toCharArray(); reverse(res,0,n-1); reverse(res,n,len-1); reverse(res,0,len-1); return new String(res); } }