方法一 个人方法:
题目意思就是求在i=1;i++的循环条件下,arr[i]-arr[arr.length-1]的最大值分别为多少,最后一项默认为-1
用slice方法可以每次把数组第一位去除,得到求最大值的目标数组
Math的max方法可以直接返回数组里的最大值
但是不能每次循环都求一遍目标数组的最大值,这样会超时。我们可以发现,当求过一遍右侧最大元素后,从当前元素位置到最大元素的位置之间最大元素都是同一个元素,只有当最大元素也被从数组中去除,才需要找新的右侧最大元素
var replaceElements = function(arr) {let res=[],max=-999for(let i=0;i<arr.length-1;i++){if(arr[i]<max){res.push(max)}else{let temp=arr.slice(i+1)max=Math.max(...temp)res.push(max)}}res.push(-1)return res
};
消耗时间和内存情况:
方法二 逆序遍历
将数组反过来再按照题目意思,那就是循环对数组里每一个元素进行比较求最大值,当max没有变化时一直加入max,max变化后加入新的max
var replaceElements = function(arr) {let res=[],max=-999res.push(-1)for(let i=arr.length-1;i>0;i--){max=max<arr[i]?arr[i]:maxres.push(max)}return res.reverse()
};
消耗时间和内存情况: