摘要:問題描述解題思路使用數(shù)組自帶的方法和方法把數(shù)組最后一個取出來加入到頭部。使用數(shù)組的方法得到后個數(shù),再用方法刪去后個數(shù),最后用方法把得到的后個數(shù)添加到數(shù)組前面。
問題描述:
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].
解題思路:
使用數(shù)組自帶的pop()方法和unshift()方法把數(shù)組最后一個取出來加入到頭部。
使用數(shù)組的slice()方法得到后k個數(shù),再用splice()方法刪去后k個數(shù),最后用unshift方法把得到的后k個數(shù)添加到數(shù)組前面。
代碼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); };
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/88141.html
摘要:解法一假設數(shù)組為先把換到的位置,把拿著換到的位置,把拿著換到的位置。。。停止條件姑且假設為當置換的數(shù)回到數(shù)組的首位。不過換一個栗子上述方法就不通了,比如數(shù)組為換一輪發(fā)現(xiàn)結(jié)果是。 題目: Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [...
摘要:自己沒事刷的一些的題目,若有更好的解法,希望能夠一起探討項目地址 自己沒事刷的一些LeetCode的題目,若有更好的解法,希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...
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...
摘要:描述解釋就是普通的動態(tài)規(guī)劃吧,找準規(guī)律,所有數(shù)字過一遍,每個數(shù)字都有添加和不被添加兩種情況,所有情況的綜合 描述 Given a set of distinct integers, nums, return all possible subsets(the power set). Note: The solution set must not contain duplicate sub...
摘要:月下半旬攻略道題,目前已攻略題。目前簡單難度攻略已經(jīng)到題,所以后面會調(diào)整自己,在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時,攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題,目前已攻略 100 題。 一 目錄 不折騰的前端,和咸魚有什么區(qū)別...
閱讀 1323·2021-11-22 14:44
閱讀 2464·2021-09-30 09:47
閱讀 1236·2021-09-09 11:56
閱讀 2101·2021-09-08 09:45
閱讀 4018·2021-08-31 09:40
閱讀 1268·2019-08-30 15:52
閱讀 2054·2019-08-30 14:09
閱讀 1604·2019-08-26 17:04