数组部分元素反转--三次翻转法

来源:互联网 发布:长江师范学院网络教学 编辑:程序博客网 时间:2024/05/18 00:29

题目要求部分反转数组。比如说1,2,3,4,5 翻转后是3,4,5,1,2
即原来有序,反转后2部分各自有序。

package arrayTest;/** * 数组部分反转,使用的是三次反转 * @author duola * */public class reverse {    //从指定位置开始反转    private static void reverse(int [] arr,int from,int to) {            while(from<to){                int tmp=arr[from];                arr[from++]=arr[to];                arr[to--]=tmp;            }    }    public static void main(String [] args) {        int[] test={1,2,3,4,5};        reverse(test, 0, 1);        reverse(test, 2, test.length-1);        reverse(test, 0, test.length-1);        for(int i=0;i<test.length;i++){            System.out.print(test[i]);        }       }}
0 0