Java算法片段（一）

记录一下《算法》书上写的，而我一开始没有想到的算法思路
后期不定时更新

（1）典型数组处理代码—颠倒数组元素的顺序
书上的思路

int N = a.length
for (int i = 0; i < N/2; i++) {
    int temp = a[i];
    a[i] = a[N-i-1];
    a[N-i-1]=temp;
}

PS.
即把原来的数组以中间为界，借由temp前后交换元素，达到反转的目的。

而我一开始的方法是：新建一个数组，然后遍历原数组，将元素反向拷贝到新的数组中，返回新的数组。

书上的方法较之我的，在空间上节约了一半（没有创建新数组），在时间上也节约了一半（只遍历了半个数组，for循环运行了 N/2次）