這些只是我個(gè)人練習(xí)時(shí)的解法,希望大神指出錯(cuò)誤或者需要優(yōu)化的地方
給定一個(gè)數(shù)組澜薄，將數(shù)組中的元素向右移動(dòng) k 個(gè)位置倘潜，其中 k 是非負(fù)數(shù)漠其。
示例 1:
輸入: [1,2,3,4,5,6,7] 和 k = 3
輸出: [5,6,7,1,2,3,4]
解釋:
向右旋轉(zhuǎn) 1 步: [7,1,2,3,4,5,6]
向右旋轉(zhuǎn) 2 步: [6,7,1,2,3,4,5]
向右旋轉(zhuǎn) 3 步: [5,6,7,1,2,3,4]
示例 2:
輸入: [-1,-100,3,99] 和 k = 2
輸出: [3,99,-1,-100]
解釋:
向右旋轉(zhuǎn) 1 步: [99,-1,-100,3]
向右旋轉(zhuǎn) 2 步: [3,99,-1,-100]
說(shuō)明:
盡可能想出更多的解決方案殖侵，至少有三種不同的方法可以解決這個(gè)問(wèn)題拇颅。
要求使用空間復(fù)雜度為 O(1) 的原地算法彰檬。
第一種
var rotate = function(nums, k) {
for(let i = 0;i<k;i++){
nums.unshift(nums.pop())
}
return nums
};
第二種(在力扣一直無(wú)法通過(guò),但是在谷歌調(diào)試器可以通過(guò))
var rotate = function(nums, k) {
let n = nums.length
if(n>k){
nums=nums.splice(-k).concat(nums.splice(0,n-k))
}
return nums
};
