数组反转

题目描述:

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

示例:

  输入:[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)。

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

原文地址:https://www.cnblogs.com/gamecc666/p/14661534.html