JavaScript怎么旋轉(zhuǎn)數(shù)組

本篇內(nèi)容介紹了“JavaScript怎么旋轉(zhuǎn)數(shù)組”的有關(guān)知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

1.什么是旋轉(zhuǎn)數(shù)組

旋轉(zhuǎn)數(shù)組分為左旋轉(zhuǎn)和右旋轉(zhuǎn)兩類，力扣 189 題為右旋轉(zhuǎn)的情況，今日分享的為左旋轉(zhuǎn)。

給定一個數(shù)組，將數(shù)組中的元素向左旋轉(zhuǎn) k 個位置，其中 k 是非負(fù)數(shù)。

2.環(huán)狀替換

環(huán)狀替換比較難理解。如果把數(shù)組的數(shù)據(jù)放在正多邊形上，以走跳棋的思路替換數(shù)據(jù)，畫個圖就好理解了。

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

假如 n=6, k=2, 數(shù)字1-6依次放在六邊形頂點，數(shù)字替換的軌跡是1-3-5-1，回到原點了，count < n, start++, 接著 2-4-6-2，回到原點，count = n, 結(jié)束。軌跡是六邊形的2個內(nèi)嵌正三角形。

其它多邊形類似，隔k個點往前走，總能走回原點，如果中間有漏的，旋轉(zhuǎn)一個角的方位重復(fù)進(jìn)行上述步驟就能走完所有的頂點了。

3.LeetCode題目

給你一個數(shù)組，將數(shù)組中的元素向右輪轉(zhuǎn) k 個位置，其中 k 是非負(fù)數(shù)。
示例 1:

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

輸入：nums = [-1,-100,3,99], k = 2
輸出：[3,99,-1,-100]
解釋: 
向右輪轉(zhuǎn) 1 步: [99,-1,-100,3]
向右輪轉(zhuǎn) 2 步: [3,99,-1,-100]

4.解法

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

nums = [1, 2, 3, 4, 5, 6]
k = 2

5.代碼實現(xiàn)

leetcode超時，但是思路對，刪除最后一個，把最后刪除的那個元素添加到數(shù)組的最前面

     <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怎么旋轉(zhuǎn)數(shù)組”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！