[Algorithm] 189. Rotate Array
Array ALGORITHM rotate
2023-09-14 08:59:14 时间
Given an array, rotate the array to the right by k steps, where k is non-negative.
Example 1:
Input:[1,2,3,4,5,6,7]
and k = 3 Output:[5,6,7,1,2,3,4]
Explanation: rotate 1 steps to the right:[7,1,2,3,4,5,6]
rotate 2 steps to the right:[6,7,1,2,3,4,5]
rotate 3 steps to the right:[5,6,7,1,2,3,4]
Example 2:
Input:[-1,-100,3,99]
and k = 2 Output: [3,99,-1,-100] Explanation: rotate 1 steps to the right: [99,-1,-100,3] rotate 2 steps to the right: [3,99,-1,-100]
Solution 1:
/** * @param {number[]} nums * @param {number} k * @return {void} Do not return anything, modify nums in-place instead. */ var rotate = function(nums, k) { while(k > 0) { for (let i = nums.length - 1; i >= 1; i--) { const temp = nums[i]; nums[i] = nums[i-1]; nums[i-1] = temp; } k--; } };
Solution 2:
var rotate = function(nums, k) { var a = []; for (var i = 0; i < nums.length; i++) { a[(i+k)%nums.length] = nums[i]; } for (var j = 0; j < nums.length; j++) { nums[j] = a[j] } };
Solution 3:
var rotate = function(nums, k) { k = k % nums.length; nums.unshift(...nums.splice(nums.length - k)) };
相关文章
- PHP 数组操作使用 "+" 与 array_merge要注意的一些细节问题
- PHP 使用 + 操作符,array_merge 函数 ,以及 array_merge_recursive 函数进行合并数组的区别
- ORA-01414: invalid array length when trying to bind array ORACLE 报错 故障修复 远程处理
- ORA-01486: size of array element is too large ORACLE 报错 故障修复 远程处理
- OutOfMemoryError系列(7): Requested array size exceeds VM limit详解编程语言
- Merge Sorted Array II详解编程语言
- Remove Duplicates from Sorted Array II详解编程语言
- PHP array_keys():获得数组中的键名
- array用Redis轻松操控Byte Array(redisbyte)
- JavaScript判断判断某个对象是Object还是一个Array
- PHP中的array数组类型分析说明
- mysql_fetch_row()与mysql_fetch_array()的使用介绍
- 遭遇php的in_array低性能问题
- 用js实现in_array的方法
- C#实现Array添加扩展实例