JavaScript翻转数组

---

一、翻转数组（末尾位置）

示例：
arr = [1,2,3,4,5], 翻转后 arr = [5,4,3,2,1]

思路如下：

方法一

使用遍历数组的方式，将原数组的元素从后往前赋值给新数组，新数组即翻转后的数组

代码如下：

function reverseArr(arr) { // 创建翻转任意数组函数
	var newArr = []; // 创建存放翻转后元素的新数组
	for (var i = arr.length - 1; i >= 0; i--) {
	newArr[newArr.length] = arr[i]; // newArr.length会随元素增加而增加
	}
	return newArr;
}
var arr = [1,1,2,2,3,4,5,6,7,8];
console.log(reverseArr(arr)); // [8, 7, 6, 5, 4, 3, 2, 2, 1, 1]

方法二

1. 数组的翻转即数组对称位置的元素互换，例如[1,2,3,4,5]中1和5互换，2和4互换，3保持不变
2. 利用循环遍历数组，将对称轴前的元素依次与后面的元素交换，直到对称轴为止
3. 上述数组（元素奇数个）的对称位置为3（arr[2]）所在位置，此时交换到2，4交换完即可，即终止条件为arr[1]，1 = 5 / 2 - 1，向下取整
4. 若为元素偶数个的数组，如[1,2,3,4,5,6]，则3，4交换完则结束，即终止条件为arr[2]， 2 = 6 / 2 - 1

代码如下：

function reverseArbitraryArr(arr) {
     	var temp = 0;
        for (var i = 0; i < arr.length / 2 - 1; i++) { // 遍历数组内元素
             temp = arr[i];
             arr[i] = arr[arr.length - 1 - i];
             arr[arr.length - 1 - i] = temp; // 交换变量
         }
         return arr;
        }
var arr = [1,1,2,2,3,4,5,6,7,8];
console.log(reverseArbitraryArr(arr)); 
// [8, 7, 6, 5, 4, 3, 2, 2, 1, 1]

---

二、翻转数组（任意位置）

示例： 已知数组[1,2,3,4,5,6,7,8,9]，给定位置2，翻转后为[2,1,9,8,7,6,5,4,3]；给定位置5，翻转后为[5,4,3,2,1,9,8,7,6]

思路如下

1. 将数组按给定位置5分为两部分，对两部分分别翻转
2. 使用两个循环分别翻转，前面的部分到2结束 即5 / 2 向下取整；后面的部分从6开始，到7结束，即开始为5+1，结束为（9-5）/ 2 + 5

代码如下：

function arrReverse(arr, location) {
     var temp = 0;
     //下面两个for循环有优化的空间
     for (var i = 0; i < (location - 1) / 2; i++) { //翻转前location位元素
        temp = arr[i];
         arr[i] = arr[location - 1 - i];
         arr[location - 1 - i] = temp;
         }
     for (var j = location; j < (arr.length - location) / 2 + location; j++) { //翻转后面的arr.length-location位元素
          temp = arr[j];
          arr[j] = arr[arr.length - 1 - j + location];
          arr[arr.length - 1 - j + location] = temp;
          }
  	return arr;
        }
var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];  
console.log(arrReverse(arr, 5)); // [5, 4, 3, 2, 1, 9, 8, 7, 6]

---

三、扩展

需求：将数组中任意给定位置的前面所有元素调到数组最后。

示例：已知数组[1, 2, 3, 4, 5, 6, 7, 8, 9]，
给定位置5，输出[6,7,8,9,1,2,3,4,5]；
给定位置3，输出[4,5,6,7,8,9,1,2,3]

因为对同一个数组两次翻转后内部元素的顺序与原始数组相同，因此，可采取先利用函数 arrReverse() 将给定位置两边的元素翻转，再利用函数 reverseArbitraryArr() 翻转后的数组翻转即可实现上述需求

示例：

 var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
 console.log( reverseArbitraryArr(arrReverse(arr, 5)));
 // [6, 7, 8, 9, 1, 2, 3, 4, 5]