Java实现数组的反转

2019独角兽企业重金招聘Python工程师标准>>>

    链接地址：http://www.xx566.com/detail/142.html

    我们知道，在Java提供的Collections工具类中，Collections.reverse(List<?> list)可以反转链表，但是在数组中，我们并没有在Arrays方法中找到类似的reverse方法，那么我们该如何实现数组的反转呢，今天的面试，遇 到了这个题目，这里简单的总结一下。

    

    我们首先想到的一般就是对整个数组进行遍历，然后通过空的数组来反向的存储指定数组的元素，我们假定数组的长度为n，这样我们一次反转就需要循环n次，当 n足够大时，效率可想而知，那么有没有更有效率的方法呢，其实我们只需要简单的把数组的第1位与第n位交换，第2位与第n-1位交换，依次类推，我们只需 要循环n/2次即可，简单代码如下：

package javase.base;
 
import java.util.Arrays;
 
/**
 * 数组的反转
 * User: Realfighter
 * Date: 2014/9/22
 * Time: 21:53
 */
public class ArrayReverse {
 
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5};
        System.out.println(Arrays.toString(reverse1(array)));
        System.out.println(Arrays.toString(reverse2(array)));
    }
 
    /**
     * 没有考虑效率的反转
     *
     * @param array
     * @return
     */
    private static int[] reverse1(int[] array) {
        int[] newArray = new int[array.length];
        for (int i = 0; i < array.length; i++) {
            newArray[i] = array[array.length - 1 - i];
        }
        return newArray;
    }
 
    /**
     * 考虑时间复杂度和空间复杂度的反转
     *
     * @param array
     * @return
     */
    private static int[] reverse2(int[] array) {
        int temp;
        for (int i = 0; i < array.length / 2; i++) {
            temp = array[i];
            array[i] = array[array.length - 1 - i];
            array[array.length - 1 - i] = temp;
        }
        return array;
    }
 
}

    总结：在日常的工作中， 很多情况下只是麻木的在敲代码，很少能够对代码的性能包括算法复杂度进行考虑，在普通的工作中或许能够满足需要，但是遇到对性能要求比较严格的生产环境 时，不考虑算法复杂度，而直接进行功能的实现，往往会给系统带来额外的风险，在算法的应用中，考虑性能，是下一步需要学习和提升的。

转载于:https://my.oschina.net/realfighter/blog/349864