我有一个数组需要将其反转,下面是列子,需要注意的最大值4的位置不能变,然后将最大值前面与后面的值分别重新倒置编排进去,数学不太好,求助大家帮忙
var arr = [1, 0, 4, 3, 2]; 反转为 var arr = [2, 3, 4, 0, 1]; var arr = [0, 4, 3, 2, 1]; 反转为 var arr = [3, 4, 0, 1, 2]; var arr = [4, 3, 2, 1, 0]; 反转为 var arr = [4, 0, 1, 2, 3]; var arr = [3, 2, 1, 0, 4]; 反转为 var arr = [0, 1, 2, 3, 4];
1 reduce获取到最大值的index
2 splice将最大值从原数组中移除
3 reverse将数组翻转
4 将最大值放回原位置
//PHP
第一个方法
这样就可以了
var arr = [3, 2, 1, 0, 4];
var max = arr[0]; //最大值
for(var i=1;i
if(max}
var index = arr.indexOf(max);//最大值下标
arr.splice(index,1);//删除最大值
arr.reverse();//倒叙数组 也可按照你自己的排序规则自己排序
arr.splice(index,max,max);//指定位置添加元素
console.log(arr);
这个其实很简单的,以空间换时间,先翻转,然后连拼3个,再计算之前的最大值所在的位置,进行新数组的切割。
最大的性能消耗在getmax上。