【算法天天练】Rotate Array 旋转数组

难度：中等

个人解题思路：把数组排在最后的值不断往数组头部拿，拿的次数是k次。

var rotate = function(nums, k) {for(let i = 0 ; i<k ; i++){nums.unshift(nums.pop())}return nums
};

但是执行的结果显示

不知道是什么原因…

借鉴他人解法：
思路：对于数组nums,向右移动k位移，等价于将原数组第nums.length-k位置到末尾移动到前面

var rotate = function(nums, k) {k = k%nums.lengthnums.unshift(...nums.splice(nums.length-k))
};

或：

var rotate = function(nums, k) {k = k % nums.lengthnums.unshift(...nums.splice(nums.length - k, k))return nums
};

涉及到知识点：
js 的 % 运算符：取余数
… :展开运算符
.unshift()函数 将新项添加到数组起始位置
.splice()函数 返回被删除的项目
语法：splice(index,len,[item])
index:数组开始下标
len: 替换/删除的长度
item:替换的值，删除操作的话 item为空

【算法天天练】Rotate Array 旋转数组相关推荐

rotate array 旋转数组
class Solution { public: void rotate(vector<int>& nums, int k) { int n=nums.size(); int i= ...
leetcode Rotate Array 旋转数组
Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array ...
leetcode旋转数组 c语言,leetcode explore 初级算法第三题，旋转数组代码实现
leetcode explore 初级算法第三题,旋转数组代码实现.原题链接: 题目分析因为题目不是很长,这里把题目贴出来: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. ...
[算法天天练] 归并排序
要实现归并排序递归方法: 第一步:先将原来的数据表分成排好序的子表,然后调用合并函数对子表进行归并,使之成为有序表例如有如下向量: ⑴ ⑵ ⑶ ⑷ ⑸ ⑹ ⑺ ⑻ ⑼ ⑽ ⑾ 25, 10, 7, ...
剑指offer：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
剑指offer算法题二分查找,旋转数组最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素.例如数组[3, ...
程序员面试题精选100题(42)-旋转数组的最小元素[算法]
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个排好序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的 ...
数据结构与算法--查找与排序另类用法-旋转数组中的最小数字
查找与排序查找查找与排序都在程序设计中常被用到的算法.查找相对而言简单,一般都是顺序查找,二分查找,哈希表查找,和二叉排序树查找.其中二分查找是我必须熟悉的一种. 哈希表和二叉排序树主要点在于他的 ...
leetcode初级算法2.旋转数组
leecode初级算法2.旋转数组仅为个人刷题记录,不提供解题思路题解与收获我自己的解法: public static void rotate(int[] nums, int k) {int m ...
C#LeetCode刷题之#189-旋转数组（Rotate Array）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3700 访问. 给定一个数组,将数组中的元素向右移动 k 个位置, ...

【算法天天练】Rotate Array 旋转数组

【算法天天练】Rotate Array 旋转数组相关推荐

最新文章

热门文章