关闭

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

616人阅读 评论(1) 收藏 举报
分类:

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:178552次
    • 积分:4733
    • 等级:
    • 排名:第6359名
    • 原创:168篇
    • 转载:49篇
    • 译文:1篇
    • 评论:48条
    最新评论