本帖最后由 抽烟男孩 于 2013-9-25 22:23 编辑
这是一道考研体吧,好像用的是海豚算法。空间开销是O(1),跟具体是3
以下是关键代码:- reverse(int[] arr,int from,int end){
- int temp;
- for(int i=from;i<from+(end - from)/2;i++){
- temp = arr[i];
- arr[i] = arr[end-i] ;
- arr[end-i]=temp;
- }
- }
- main(String[] args){
- int[] source ={};//要移动的数组
- reverse(source,0,source.length-4);
- reverse(source,source.length-3,soucer.lengtj-1);
- reverse(source,0,source.length-1);
- }
复制代码 |