首頁 > web前端 > js教程 > JavaScript實例詳解之旋轉數組

JavaScript實例詳解之旋轉數組

WBOY
發布: 2022-04-22 18:42:30
轉載
3093 人瀏覽過

本篇文章為大家帶來了關於javascript的相關知識,其中主要介紹了關於旋轉數組的相關問題,包括了什麼是旋轉數組、環狀替換等等內容,下面一起來看一下,希望對大家有幫助。

JavaScript實例詳解之旋轉數組

【相關推薦:javascript影片教學web前端

1.什麼是旋轉數組

旋轉數組分為左旋轉和右旋轉兩類,力扣189 題為右旋轉的情況,今日分享的為左旋轉。

給定一個數組,將數組中的元素向左旋轉 k 個位置,其中 k 是非負數。

2.環狀替換

環狀替換比較難理解。如果把數組的數據放在正多邊形上,以走跳棋的想法替換數據,畫個圖就好理解了。

假如n=5, k=2, 數字1-5依序放在五邊形頂點,數字替換的軌跡是1-3-5-2-4-1,回到原點,count = n, 結束。軌跡畫出來剛好是個五角星。

假如n=6, k=2, 數字1-6依序放在六邊形頂點,數字替換的軌跡是1-3-5-1,回到原點了,count

其它多邊形類似,隔k個點往前走,總能走回原點,如果中間有漏的,旋轉一個角的方位重複進行上述步驟就能走完所有的頂點了。

3.LeetCode題目

給你一個數組,將數組中的元素向右輪轉 k 個位置,其中 k 是非負數。
範例1:

输入: nums = [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:

输入:nums = [-1,-100,3,99], k = 2
输出:[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]
登入後複製

4.解法

我們用下面的範例更具體地說明這個過程:

nums = [1, 2, 3, 4, 5, 6]
k = 2
登入後複製

JavaScript實例詳解之旋轉數組

5.程式碼實作

leetcode超時,但是思路對,刪除最後一個,把最後刪除的那個元素加到數組的最前面

     <script>
          for (var i = 0; i < k; i++) {
            var p = nums.pop();
             nums.unshift(p);
         }
            return nums;
              </script>
登入後複製

這個是又更改演算法了

  <script>
        var rotate = function(nums, k) {
            if (k > 0) {
                var arr = [];
                for (var i = 0; i < nums.length; i++) {
                    arr[i] = nums[i];
                }
                for (var i = 0; i < nums.length; i++) {
                    nums[(i + k) % arr.length] = arr[i];
                }
                return nums;
            }
        }
        console.log(rotate([1, 2, 3, 4, 5, 6, 7], 3));
     
    </script>
登入後複製

思路還是很多,翻轉數組還是增加數組或者刪除數組都可以做到

【相關推薦:javascript視頻教程web前端

以上是JavaScript實例詳解之旋轉數組的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:csdn.net
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板