JS算法題解旋轉(zhuǎn)數(shù)組方法示例
更新時間：2023年07月14日 09:10:34 作者：醉前端
這篇文章主要為大家介紹了JS算法題解旋轉(zhuǎn)數(shù)組方法示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
題目
給定一個數(shù)組，將數(shù)組中的元素向右移動 k 個位置，其中 k 是非負數(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]
答案
解法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算法題解旋轉(zhuǎn)數(shù)組方法示例的詳細內(nèi)容，更多關(guān)于JS算法題解旋轉(zhuǎn)數(shù)組的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
JavaScript?中的數(shù)據(jù)類型Number
這篇文章主要介紹了JavaScript?中的數(shù)據(jù)類型Number，Number?類型使用?IEEE?754?格式表示整數(shù)和浮點值，下文相關(guān)詳細資料介紹，需要的小伙伴可以參考一下2022-04-04
這篇文章主要為大家總結(jié)了Bootstrap table的簡單使用方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-02-02
本文介紹了js繼承當中的call和apply方法，從定義到常用實例都做了分析，非常的實用，推薦給小伙伴們。2014-12-12
這篇文章主要介紹了js中url對象化管理的相關(guān)知識以及用法介紹，有需要的朋友跟著小編一起學(xué)習(xí)下。2017-12-12
JS動態(tài)添加元素及綁定事件造成程序重復(fù)執(zhí)行解決
這篇文章主要給大家介紹了關(guān)于JS動態(tài)添加元素及綁定事件造成程序重復(fù)執(zhí)行的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起看看吧。2017-12-12
阻止JavaScript事件冒泡傳遞（cancelBubble 、stopPropagation）
阻止JavaScript事件冒泡傳遞（cancelBubble 、stopPropagation）...2007-05-05
在js中,對象是鍵值對的集合,可以通過很多種方式創(chuàng)建； 本文給大家介紹了六種創(chuàng)建方式：對象字面量、構(gòu)造函數(shù)、Object.create()、工廠函數(shù)、class、單例模式,需要的朋友可以參考下2025-04-04
這篇文章主要為大家詳細介紹了js實現(xiàn)購物車加減和價格運算，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08
Web前端框架bootstrap實戰(zhàn)【第一次接觸使用】
Bootstrap是Twitter推出的一個開源的前端框架。這篇文章主要介紹了Web前端框架bootstrap實戰(zhàn),需要的朋友可以參考下2016-12-12
javascript 翻頁測試頁(動態(tài)創(chuàng)建標簽并自動翻頁)
javascript 翻頁測試頁(動態(tài)創(chuàng)建標簽并自動翻頁)，需要的朋友可以參考下。2009-12-12