首页 > 其他分享 >数组旋转k步

数组旋转k步

时间:2023-01-25 23:22:55浏览次数:44  
标签:arr const 复杂度 step 旋转 length 数组 return

  时间复杂度O(n^2) 空间复杂度O(1)

const rorateKstep = (arr = [1,2,3,4,5,6,7],step = 3) => {
    const length = arr.length
    for(let i = 0; i < 3;i++){
        arr.unshift(arr[arr.length - 1])
        arr.length = length
    }
    return arr
}

  时间复杂度O(1) 空间复杂度O(n)

const rorateKstep = (arr = [1,2,3,4,5,6,7],step = 3) => {
    const length = arr.length
    arr = arr.slice(-step).concat(arr);
    arr.length = length
    return arr
}

  

标签:arr,const,复杂度,step,旋转,length,数组,return
From: https://www.cnblogs.com/zhenjianyu/p/17067412.html

相关文章

  • 编写一个 Python 代码以按第 n 列对 NumPy 中的数组进行排序?
    在本文中,我们将向您展示如何在python中按升序和降序按第n列对NumPy中的数组进行排序。NumPy是一个Python库,旨在有效地处理Python中的数组。它快速、简单易学且存储高......
  • 函数指针+返回数组指针遇到的坑的记录
    在手熟函数指针时,偷懒用了前面测试返回数组指针写的函数,想着比书上更复杂可以加深理解,没想到碰上很傻的bug还想了半天。1autogetArr3()->int(*)[5]{2intarr......
  • JavaScript学习笔记—数组的解构赋值
    constarr=["孙悟空","猪八戒","沙和尚"];let[a,b,c]=arr;//解构赋值console.log(a,b,c);//孙悟空猪八戒沙和尚let[d,e,f,g]=["唐僧","白骨精",......
  • JavaScript 数组合并
    JavaScript中有多种方法可以将多个数组合并成一个数组。1、使用Array.prototype.concat()合并:concat()方法可以将多个数组合并成一个新数组。letarr1=[1,2,3];......
  • JavaScript 数组去重
    JavaScript中有多种方法可以实现数组去重,下面是几种常用的方法:1、使用Set去重:Set数据结构中不能有重复元素,可以将数组转成Set类型,再转回数组。letarr=[1,2,3,4,......
  • 代码随想录 | Day6 | LC 349. 两个数组的交集、202. 快乐数
    题349.两个数组的交集解法1set去重、contains比较classSolution{publicint[]intersection(int[]nums1,int[]nums2){Set<Integer>set1=newH......
  • JS数组的常用方法
    join()(数组转字符串)数组转字符串,方法只接收一个参数:即默认为逗号分隔符()。<script> vararr=[1,2,3,4]; console.log(arr.join());//1,2,3,4 console.log(arr.join......
  • 【奇妙的数据结构世界】 用经典例题对数组进行全面分析 | C++
    ​​​​​​第八章  数组:::hljs-center目录第八章数组●前言●一、数组是什么?1.简要介绍2.具体情况●二、数组典型例题——一维&二维&三维1.一维数组......
  • TS:菜单数组转树形,支持多级(递归)
    方法一import{menus}from'./menus.ts'functionlistToTree(list:any=[],options={},data=null){const{rootWhere,childsWhere,addChilds}=Obj......
  • 02 数组的声明和创建
    数组的声明和创建代码packagecom.zhan.base04Array;publicclassTest02{//变量的类型变量的名字=变量的值:定义一个变量且赋值//数组的类型......