Day 98/100 (算法)给定数组,向右移动

45 篇文章 0 订阅

写在前面的话

每天写写算法,还挺有意思~

(一)题目


给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数;

举例,

输入:[1,2,3],k=1

输出:[2,3,1]

**需要想出3种方案,要求使用空间复杂度为O(1)的原地算法

(二)思路

 比如,截取向右移动的数组再拼接~

没想到原地算法,先完成再完美~

(三)我的答案

const move=function(arr,v){
    let l=[],r=[]
    for(k in arr){
        if(k<v){
            r.push(arr[k])
        }else{
            l.push(arr[k])
        }
    }
    return l.concat(r);
}

 

 

 

 

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值