Day 98/100 (算法)给定数组,向右移动
2021-01-30 本文已影响0人
赵国星
写在前面的话
每天写写算法,还挺有意思~
(一)题目
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数;
举例,
输入:[1,2,3],k=1
输出:[2,3,1]
**需要想出3种方案,要求使用空间复杂度为O(1)的原地算法
(二)思路
比如,截取向右移动的数组再拼接~
没想到原地算法,先完成再完美~
每天写写算法,还挺有意思~
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数;
举例,
输入:[1,2,3],k=1
输出:[2,3,1]
**需要想出3种方案,要求使用空间复杂度为O(1)的原地算法
比如,截取向右移动的数组再拼接~
没想到原地算法,先完成再完美~