临沂seo_企业建站公司平台_如何做seo整站优化_公司网站怎么建立

拓展

unshift shift splice 时间复杂度比较高 （动了原数组了）
push pop 时间复杂度比较快 slice() 不动原数组所以也很快  时间复杂度O（1）

旋转K步

算法一

//时间复杂度O(n^2) 空间复杂度O(1)
function rotate1 (arr:number[],k:number):number[]{const length=arr.lengthif(!k||length===0) return arrconst step=Math.abs(k%length)  //abs取绝对值// 时间 O(n^2) 空间O（1）for(let i=0;i<step;i++){const n=arr.pop()if(n){arr.unshift(n)}}return arr
}

算法二

//拆分数组 最后连接concat 拼接返回
//时间复杂度O(1) 没有循环所以是O(1) 空间复杂度O(n)（不重要）
function rotate2 (arr:number[],k:number):number[]{const length=arr.lengthif(!k||length===0) return arrconst step=Math.abs(k%length)  //abs取绝对值const part1=arr.slice(-step)const  part2= arr.slice(0,length-step)const part3=part1.concat(part2)return part3}
const arr=[1,2,3,4,5,6,7]
const arr1=rotate2(arr,3)
console.info(arr1)   //[5,6,7,1,2,3,4]

总结 从时间复杂度来看第二种算法更优 ！！！！！