左旋数组以及右旋数组

左旋数组：
思想：借助采用逆置操作，将数组左旋k位
可以这么干：先将数组的[0,k-1]进行逆置
然后再将[k,n]进行逆置
最后再整体逆置一下也就是再去逆置[0,n]
比如；[1,2,3,4]
k =2
step1:[2,1,3,4]
step2:[2,1,4,3]
step3:[3,4,1,2]
时间复杂度O(2n),空间复杂度O(1)

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

右旋数组，将数组内各元素右移k位
还是可以借助逆置操作：只不过这里与左旋的逆置顺序不同