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

最新推荐文章于 2025-10-07 08:17:21 发布

原创

最新推荐文章于 2025-10-07 08:17:21 发布 · 2.8k 阅读

1 ·

CC 4.0 BY-SA版权

本文探讨了一种三次翻转法来解决数组中部分元素反转的问题。通过这种方法，原本有序的数组在反转后，两部分依然保持有序状态，如1, 2, 3, 4, 5 可以反转为 3, 4, 5, 1, 2。文章详细阐述了这一算法的实现步骤和优势。" 135538143,18645377,Gazebo Sensor 演示代码解析,"['仿真技术', 'Gazebo 模拟', '3D 渲染', '传感器模型', '前端开发']

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