哆啦A梦的博客

业精于勤荒于嬉,行成于思而毁于随

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

题目要求部分反转数组。比如说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]);
        }   
    }

}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a1b2c3d4123456/article/details/51536086
个人分类: 数据结构和算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭