LeetCode 189.Rotate Array

leanote 發布于2019-08-21 15:16 / 2317人閱讀

摘要：問題描述解題思路使用數組自帶的方法和方法把數組最后一個取出來加入到頭部。使用數組的方法得到后個數，再用方法刪去后個數，最后用方法把得到的后個數添加到數組前面。

問題描述：

189.Rotate Array

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

解題思路：

使用數組自帶的pop()方法和unshift()方法把數組最后一個取出來加入到頭部。

使用數組的slice()方法得到后k個數，再用splice()方法刪去后k個數，最后用unshift方法把得到的后k個數添加到數組前面。

代碼1：

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var rotate = function(nums, k) {
    let i;
    k = k%nums.length;

    for (i = 0; i < k; i++) {
        nums.unshift(nums.pop());
    }

};

代碼2：

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var rotate = function(nums, k) {
    let len = nums.length;
    k = k%len;
    let nums1 = nums.slice(len - k);
    nums.splice(-k, k);
    Array.prototype.unshift.apply(nums, nums1);
};

云服務器 GPU云服務器 LeetCode LeetCode_String leetcode_35_SearchIn array+array

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/88141.html

LeetCode 189: Rotate Array (Java)

摘要：解法一假設數組為先把換到的位置，把拿著換到的位置，把拿著換到的位置。。。停止條件姑且假設為當置換的數回到數組的首位。不過換一個栗子上述方法就不通了，比如數組為換一輪發現結果是。題目： Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [...

Airmusic 2019-08-14 15:51 評論0 收藏0
leetcode部分題目答案之JavaScript版

摘要：自己沒事刷的一些的題目，若有更好的解法，希望能夠一起探討項目地址自己沒事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 評論0 收藏0
[LeetCode] 702. Search in a Sorted Array of Unknow

Problem Given an integer array sorted in ascending order, write a function to search target in nums. If target exists, then return its index, otherwise return -1. However, the array size is unknown t...

zlyBear 2019-08-16 14:00 評論0 收藏0
leetcode-78-Subsets

摘要：描述解釋就是普通的動態規劃吧，找準規律，所有數字過一遍，每個數字都有添加和不被添加兩種情況，所有情況的綜合描述 Given a set of distinct integers, nums, return all possible subsets(the power set). Note: The solution set must not contain duplicate sub...

dockerclub 2019-07-31 11:05 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經到題，所以后面會調整自己，在刷算法與數據結構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區別...

tain335 2019-08-26 10:28 評論0 收藏0