剑指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);
    }
}