如何反转数组？

最新推荐文章于 2025-07-06 19:52:48 发布

骨头大师

最新推荐文章于 2025-07-06 19:52:48 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：基本算法文章标签：反转数组 Leetcode

本文链接：https://blog.youkuaiyun.com/haiyoushui123456/article/details/90345826

基本算法专栏收录该内容

4 篇文章

订阅专栏

博客讨论数组反转，强调直接修改原数组而非创建新数组。介绍两种算法，一是计算索引值交换，可参考StringBuilder类的reverse方法；二是利用双指针，移动数组两端进行交换，并给出了第一种方法的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解决方案

本博文讨论的“数组反转”是直接修改原数组，而不是重新创建一个新数组进行反转。一般有两种算法，一种是计算出两者的索引值，据此进行交换，可以参考StringBuilder类中的reverse方法；一种是利用双指针，移动数组两端进行交换。

算法实现

第一种方法的实现代码如下所示：

public void reverse(int[] array){
    int len;
    if(array == null || (len = array.length) < 2){
        return;
    }
    for(int n = len - 1, i = (n - 1) >>> 1; i >= 0; --i){
        swap(array, i, n - i);
    }
}

public void reverse(int[] array, int begin, int end){
    checkBounds(array, begin, end);
    for(int n = begin + end, i = n >>> 1; i >= 0; --i){
        swap(array, i, n - i);
    }
}

private void swap(int[] array, int i, int j){
    int temp = array[i];
    array[i] = array[j];
    array[j] = temp;
}

private void checkBounds(int[] array, int begin, int end){
    if(begin > end){
        throw new IllegalArgumentException("begin = " begin + ", end = " + end);
    }
    if(begin < 0){
        throw new IllegalArgumentException("begin = " + begin);
    }
    if(end >= array.length){
        throw new IllegalArgumentException("end = " + end);
    }
}

第一种方法的实现代码如下所示：

public void reverse(int[] array){
    int len;
    if(array == null || (len = array.length) < 2){
        return;
    }
    for(int begin = 0, end = len - 1; begin < end; ){
        swap(array, begin++, end--);
    }
}

public void reverse(int[] array, int begin, int end){
    checkBounds(array, begin, end);
    while(begin < end){
        swap(array, begin++, end--);
    }
}