摘要:?jiǎn)栴}描述解題思路使用數(shù)組自帶的方法和方法把數(shù)組最后一個(gè)取出來(lái)加入到頭部。使用數(shù)組的方法得到后個(gè)數(shù),再用方法刪去后個(gè)數(shù),最后用方法把得到的后個(gè)數(shù)添加到數(shù)組前面。
問(wèn)題描述:
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ù)組最后一個(gè)取出來(lái)加入到頭部。
使用數(shù)組的slice()方法得到后k個(gè)數(shù),再用splice()方法刪去后k個(gè)數(shù),最后用unshift方法把得到的后k個(gè)數(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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://www.ezyhdfw.cn/yun/88141.html
摘要:解法一假設(shè)數(shù)組為先把換到的位置,把拿著換到的位置,把拿著換到的位置。。。停止條件姑且假設(shè)為當(dāng)置換的數(shù)回到數(shù)組的首位。不過(guò)換一個(gè)栗子上述方法就不通了,比如數(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 [...
摘要:自己沒(méi)事刷的一些的題目,若有更好的解法,希望能夠一起探討項(xiàng)目地址 自己沒(méi)事刷的一些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...
摘要:描述解釋就是普通的動(dòng)態(tài)規(guī)劃吧,找準(zhǔn)規(guī)律,所有數(shù)字過(guò)一遍,每個(gè)數(shù)字都有添加和不被添加兩種情況,所有情況的綜合 描述 Given a set of distinct integers, nums, return all possible subsets(the power set). Note: The solution set must not contain duplicate sub...
摘要:月下半旬攻略道題,目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題,所以后面會(huì)調(diào)整自己,在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí),攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題,目前已攻略 100 題。 一 目錄 不折騰的前端,和咸魚(yú)有什么區(qū)別...
閱讀 1393·2021-11-22 14:44
閱讀 2520·2021-09-30 09:47
閱讀 1298·2021-09-09 11:56
閱讀 2185·2021-09-08 09:45
閱讀 4271·2021-08-31 09:40
閱讀 1315·2019-08-30 15:52
閱讀 2122·2019-08-30 14:09
閱讀 1685·2019-08-26 17:04