Javascript每天一道算法題(十五)——輪轉數組_中等(一行解決輪轉數組)

文章目錄

  • 1、問題
  • 2、示例
  • 3、解決方法
    • (1)方法1——while遍歷(較為復雜,不推薦)
    • (2)方法2(直接截取后插入,推薦)
    • (3)方法3——優化方法2(一行解決)
  • 總結


1、問題

給定一個整數數組 nums,將數組中的元素向右輪轉 k 個位置,其中 k 是非負數。

2、示例

示例 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]

3、解決方法

(1)方法1——while遍歷(較為復雜,不推薦)

let nums = [1,2,3,4,5,6,7,8,9,10], k = 6
var rotate = function(nums, k) {// 1: 循環 k >= 1 k-- ,就是k有多大,循環多少次while(k>=1){// 2: 在數組的最前面插入 刪除最后的一個數據nums.unshift(nums.pop())k--;}// 3: 返回的數據console.log('res', nums);
};
rotate(nums, k) 

(2)方法2(直接截取后插入,推薦)

let nums = [1,2,3,4,5,6,7,8,9,10], k = 6
var rotate = function(nums, k) {// 1: 切割k個數據,如[1,2,3,4,5,6,7,8,9,10], k = 3,獲取[8,9,10]let newNums = nums.splice(nums.length - k,nums.length)// 2: 將切割后的數組解構賦值插入到原數組到最前面nums.unshift(...newNums)// 3: 返回的數據console.log('res', nums);
};
rotate(nums, k) 

(3)方法3——優化方法2(一行解決)

關鍵點: splice方法中的第一個參數可以為負數,從末尾開始計算。(這樣就可以直接截取后面k個數據放到最前面,比上面的簡單多了)
在這里插入圖片描述

let nums = [1,2,3,4,5,6,7,8,9,10], k = 6
var rotate = function(nums, k) {// 思路和方法二是一樣的,區別是splice這個方法插入負數的使用方式nums.splice(0,0,...nums.splice(-k)) // 將后面截取的放到最前面console.log('res', nums);
};
rotate(nums, k) 

總結

難度:中等
其他:在方法三中,你也可以使用unshift將截取多解構賦值插入,同方法二中類似。說這些是想說明思路很重要。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/167639.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/167639.shtml
英文地址,請注明出處:http://en.pswp.cn/news/167639.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

jQuery_03 dom對象和jQuery對象的互相轉換

dom對象和jQuery對象 dom對象 jQuery對象 在一個文件中同時存在兩種對象 dom對象: 通過js中的document對象獲取的對象 或者創建的對象 jQuery對象: 通過jQuery中的函數獲取的對象。 為什么使用dom或jQuery對象呢? 目的是 要使用dom對象的函數或者屬性 以及呢 要…

python -opencv 輪廓檢測(多邊形,外接矩形,外接圓)

python -opencv 輪廓檢測(多邊形,外接矩形,外接圓) 邊緣檢測步驟: 第一步:讀取圖像為灰度圖 第二步:進行二值化處理 第三步:使用cv2.findContours對二值化圖像提取輪廓 第三步:將輪廓繪制到圖中 代碼如下…

Hibernate的三種狀態

1.瞬時狀態(Transient) 通過new創建對象后,對象并沒有立刻持久化,他并未對數據庫中的數據有任何的關聯,此時java對象的狀態為瞬時狀態,Session對于瞬時狀態的java對象是一無所知的,當對象不再被其他對象引用時&#xf…

【TL431+場效應管組成過壓保護電路】2022-3-22

緣由這個穩壓三極管是構成的電路是起到保護的作用嗎?-硬件開發-CSDN問答

HTML5+ API 爬坑記錄

背景: 有個比較早些使用5開發的項目, 最近兩天反饋了一些問題, 解決過程在此記錄; 坑1: plus.gallery.pick 選擇圖片沒有進入回調 HTML5 API Reference 在 聯想小新 平板電腦上選擇相冊圖片進行上傳時, 打開相冊瞬間 應用會自動重啟, 相冊倒是有打開, 不過應用重啟了, 導…

使用正則表達式來判斷一個字符串只是否包含數字

使用正則表達式來判斷一個字符串只是否包含數字 1、第一種 import java.util.regex.Pattern;public class Main {public static void main(String[] args) {String inputString "12345";if (containsOnlyDigits(inputString)) {System.out.println("字符串只…

文件url 轉File

// param url : http://xxx.xxx.xx.jpg public static File getFile(String url) throws Exception {//對本地?件命名String fileName url.substring(url.lastIndexOf("."),url.length());File file null;URL urlfile;InputStream inStream null;OutputStream os…

[原創](免改BIOS)使用Clover升級舊電腦-(高階玩法)讓固態硬盤內置Win11 PE啟動系統

[簡介] 常用網名: 豬頭三 出生日期: 1981.XX.XXQQ: 643439947 個人網站: 80x86匯編小站 https://www.x86asm.org 編程生涯: 2001年~至今[共22年] 職業生涯: 20年 開發語言: C/C、80x86ASM、PHP、Perl、Objective-C、Object Pascal、C#、Python 開發工具: Visual Studio、Delphi…

【算法專題】滑動窗口—無重復字符的最長子串

力扣題目鏈接:無重復字符的最長子串 一、題目解析 二、算法原理 解法一:暴力解法(時間復雜度最壞:O(N)) 從每一個位置開始往后枚舉,在往后尋找無重復最長子串時,可以利用哈希表來統計字符出現…

手機APP-MCP走藍牙無線遙控智能安全帽~執法記錄儀~拍照錄像,并可做基礎的配置,例如修改服務器IP以及配置WiFi等

手機APP-MCP走藍牙無線遙控智能安全帽~執法記錄儀~拍照錄像,并可做基礎的配置,例如修改服務器IP以及配置WiFi等 手機APP-MCP走藍牙無線遙控智能安全帽~執法記錄儀~拍照錄像,并可做基礎的配置,例如修改服務器IP以及配置WiFi等, AIoT萬物智聯,智能安全帽…

Java 文件操作

文章目錄 Java 文件操作構造方法文件屬性操作文件內容操作InputStreamReaderOutputStreamWriter 更多案例文件查找普通文件的復制 Java 文件操作 Java 中通過 java.io.File 類來對文件進行描述。 構造方法 構造方法說明File(String pathname)通過路徑名字符串來創建 File 實…

JVM之jvisualvm多合一故障處理工具

jvisualvm多合一故障處理工具 1、visualvm介紹 VisualVM是一款免費的,集成了多個 JDK 命令行工具的可視化工具,它能為您提供強大的分析能力,對 Java 應 用程序做性能分析和調優。這些功能包括生成和分析海量數據、跟蹤內存泄漏、監控垃圾回…

SpringBoot:異步任務基礎與源碼剖析

官網文檔:How To Do Async in Spring | Baeldung。 Async注解 Spring框架基于Async注解提供了對異步執行流程的支持。 最簡單的例子是:使用Async注解修飾一個方法,那么這個方法將在一個單獨的線程中被執行,即:從同步執…

系列六、Spring整合單元測試

一、概述 Spring中獲取bean最常見的方式是通過ClassPathXmlApplicationContext 或者 AnnotationConfigApplicationContext的getBean()方式獲取bean,那么在Spring中如何像在SpringBoot中直接一個類上添加個SpringBootTest注解,即可在類中注入自己想要測試…

java反序列化漏洞詳解

java反序列化漏洞 文章目錄 java反序列化漏洞漏洞原理漏洞評級漏洞危害漏洞驗證漏洞防御典型案例 漏洞原理 由于java開發人員在編寫代碼時重寫了 readObject 方法,在重寫的 readObject 方法中調用其他函數實現鏈式調用最終調用到了危險函數,從而形成反序…

【C++】泛型編程 ? ( 類模板示例 - 數組類模板 | 自定義類中持有指針成員變量 )

文章目錄 一、支持 數組類模板 存儲的 自定義類1、可拷貝和可打印的自定義類2、改進方向3、改進方向 - 構造函數4、改進方向 - 析構函數5、改進方向 - 重載左移運算符6、改進方向 - 重載拷貝構造函數 和 等號運算符 二、代碼示例1、Array.h 頭文件2、Array.cpp 代碼文件3、Test…

[網鼎杯 2020 朱雀組]phpweb

看一下源碼 應該是輸入的date 作為函數,value作為內部參數的值,將date()函數返回的結果顯示在頁面上 回去看的時候,意外發現頁面有了新的跳轉,觀察一下發現,頁面每隔五秒就會發生一次跳轉 所以就抓包看看 抓包發現po…

GEE:kNN(k-最近鄰)分類教程(樣本制作、特征添加、訓練、精度、最優參數、統計面積)

作者:CSDN @ _養樂多_ 本文將介紹在Google Earth Engine (GEE)平臺上進行kNN(k-最近鄰)分類的方法和代碼,其中包括制作樣本點教程(本地、在線和本地在線混合制作樣本點,合并樣本點等),加入特征變量(各種指數、紋理特征、時間序列特征、物候特征等),運行kNN(k-最近…

Linux中,查看Tomcat版本、如何查看Tomcat版本

方法 在tomcat的bin目錄下,執行version.sh命令即可 結果

python每日一題——3最長連續序列

題目 給定一個未排序的整數數組 nums ,找出數字連續的最長序列(不要求序列元素在原數組中連續)的長度。 請你設計并實現時間復雜度為 O(n) 的算法解決此問題。 示例 1: 輸入:nums [100,4,200,1,3,2] 輸出&#xf…