数组反转

题目描述：

　　给定一个数组实现数组的反转

示例：

　　输入：[1,2,3,4,1,6]

　　输出：[6,1,4,3,2,1]

　　输入：[0,9,6,8,7]

　　输出：[7,8,6,9,0]

综合解法（javascript）：

var convert_arr=[1,5,9,8,9,4,6];
function ConvertArr(convert_arr){
    var middle=(convert_arr.length-1)/2;
　　 for(let i=0;i<middle;i++){
      [convert_arr[i],convert_arr[middle*2-i]]=[convert_arr[middle*2-i],convert_arr[i]];
　　 }
}
console.time('convert');
ConvertArr(convert_arr);
console.timeEnt('convert'); //0.13
console.log('转换后结果：’，convert_arr);

总结：

　　针对该问题的解决可以使用简单的对称原理来解决；时间复杂度为：O(n)，空间复杂度O(1)。

版权声明：本文为博主原创文章，如需转载，请标明出处