1，一个数组循环左移三位（数组长度大于10），求出最优的空间开销。

这是一道考研体吧，好像用的是海豚算法。空间开销是O(1),跟具体是3
以下是关键代码：

1. reverse(int[] arr,int from,int end){
   
2. int temp;
   
3. for(int i=from;i<from+(end - from)/2;i++){
   
4. temp = arr[i];
   
5. arr[i] = arr[end-i] ;
   
6. arr[end-i]=temp;
   
7. }
   
8. }
   
9. main(String[] args){
   
10. int[] source ={};//要移动的数组
    
11. reverse(source,0,source.length-4);
    
12. reverse(source,source.length-3,soucer.lengtj-1);
    
13. reverse(source,0,source.length-1);
    
14. }

复制代码

temp = arr[i];

arr[i] = arr[end-i] ;

arr[end-i]=temp;

这一部分可以优化，
     a[i]^=a[end-i];
     a[end-i]^=a[i];
     a[i]^=a[end-i];
所以空间开销为0.