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

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中文網其他相關文章！