久久r热视频,国产午夜精品一区二区三区视频,亚洲精品自拍偷拍,欧美日韩精品二区

您的位置:首頁技術文章
文章詳情頁

JS算法題解旋轉數組方法示例

瀏覽:5日期:2022-06-12 16:53:20
目錄題目示例 1:示例 2:答案解法1:解法2:解法3:解法4:題目

給定一個數組,將數組中的元素向右移動 k 個位置,其中 k 是非負數。

示例 1:

輸入: [1,2,3,4,5,6,7] 和 k = 3 輸出: [5,6,7,1,2,3,4]

解釋:

向右旋轉 1 步: [7,1,2,3,4,5,6]

向右旋轉 2 步: [6,7,1,2,3,4,5]

向右旋轉 3 步: [5,6,7,1,2,3,4]

示例 2:

輸入: [-1,-100,3,99] 和 k = 2 輸出: [3,99,-1,-100]

解釋:

向右旋轉 1 步: [99,-1,-100,3]

向右旋轉 2 步: [3,99,-1,-100]

答案解法1:const rotate = (nums, k) => { for(var i = 0; i<k; i++){nums.unshift(nums.pop()); } return nums;}解法2:const rotate = (nums, k) => { const n = nums.length; let tmpEnd = 0; let tmpPrev = 0; for(let i = 0; i<k; i++) {tmpEnd = nums[n-1];for(let r = 0; r<n; r++) { tmpPrev = nums[r]; nums[r] = tmpEnd; tmpEnd = tmpPrev;} } return nums};解法3:const rotate = (nums, k) => { const n = nums.length; let reversePoint = n - k%n; reversePoint != 0 && (nums = nums.slice(reversePoint).concat(nums.slice(0, reversePoint))); return nums;}解法4:const rotate = (nums, k) => { const n = nums.length; let newArr = new Array(n); for(let i = 0;i<n; i++){newArr[(i+k)%n] = nums[i]; }for(let r = 0; r<n; r++){nums[r] = newArr[r]; } return nums }

以上就是JS算法題解旋轉數組方法示例的詳細內容,更多關于JS算法題解旋轉數組的資料請關注好吧啦網其它相關文章!

標簽: JavaScript
主站蜘蛛池模板: 岑溪市| 迁西县| 石家庄市| 嵩明县| 河津市| 英山县| 黑龙江省| 甘孜县| 白城市| 杭锦旗| 皮山县| 黄石市| 图片| 东乡族自治县| 志丹县| 梁山县| 曲沃县| 上饶县| 兰考县| 巴塘县| 山阳县| 五莲县| 威信县| 东城区| 博乐市| 玉山县| 盱眙县| 扶沟县| 江源县| 军事| 沧源| 克什克腾旗| 永仁县| 高青县| 新化县| 嘉兴市| 宿州市| 德令哈市| 玉溪市| 昌图县| 昌宁县|