久久精品国产亚洲高清|精品日韩中文乱码在线|亚洲va中文字幕无码久|伊人久久综合狼伊人久久|亚洲不卡av不卡一区二区|精品久久久久久久蜜臀AV|国产精品19久久久久久不卡|国产男女猛烈视频在线观看麻豆

    1. <style id="76ofp"></style>

      <style id="76ofp"></style>
      <rt id="76ofp"></rt>
      <form id="76ofp"><optgroup id="76ofp"></optgroup></form>
      1. 千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

        手機(jī)站
        千鋒教育

        千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

        千鋒教育

        掃一掃進(jìn)入千鋒手機(jī)站

        領(lǐng)取全套視頻
        千鋒教育

        關(guān)注千鋒學(xué)習(xí)站小程序
        隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

        當(dāng)前位置:首頁(yè)  >  技術(shù)干貨  > Python3實(shí)現(xiàn)旋轉(zhuǎn)數(shù)組的3種算法

        Python3實(shí)現(xiàn)旋轉(zhuǎn)數(shù)組的3種算法

        來(lái)源:千鋒教育
        發(fā)布人:xqq
        時(shí)間: 2023-11-06 03:50:39 1699213839

        下面是Python3實(shí)現(xiàn)的旋轉(zhuǎn)數(shù)組的3種算法。

        一、題目

        給定一個(gè)數(shù)組,將數(shù)組中的元素向右移動(dòng)k個(gè)位置,其中k是非負(fù)數(shù)。

        例如:

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

        說(shuō)明:

        1.盡可能想出更多的解決方案,至少有三種不同的方法可以解決這個(gè)問(wèn)題。

        2.要求使用空間復(fù)雜度為O(1)的原地算法。

        二、解題算法

        解法一

        以倒數(shù)第k個(gè)值為分界線,把nums截成兩組再組合。因?yàn)閗可能大于nums的長(zhǎng)度(當(dāng)這兩者相等的時(shí)候,就相當(dāng)于nums沒(méi)有移動(dòng)),所以我們?nèi)%len(nums),k和nums的長(zhǎng)度取余,就是最終我們需要移動(dòng)的位置

        代碼如下:

        ifnums:

        k=k%len(nums)

        nums[:]=nums[-k:]+nums[:-k]

        時(shí)間:64ms

        假設(shè):

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

        k=3

        運(yùn)行結(jié)果:

        [5,6,7,1,2,3,4]

        解法二

        先把nums最后一位移動(dòng)到第一位,然后刪除最后一位,循環(huán)k次。k=k%len(nums),取余

        代碼如下:

        ifnums:

        k=k%len(nums)

        whilek>0:

        k-=1

        nums.insert(0,nums[-1])

        nums.pop()

        時(shí)間:172ms

        假設(shè):

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

        k=3

        運(yùn)行結(jié)果:

        [5,6,7,1,2,3,4]

        解法三

        先把nums復(fù)制到old_nums,然后nums中索引為x的元素移動(dòng)k個(gè)位置后,當(dāng)前索引為x+k,其值為old_nums[x]。,所以我們把x+k處理成(x+k)%len(nums),取余操作,減少重復(fù)的次數(shù)。

        代碼如下:

        ifnums:

        old_nums=nums[:]

        l=len(nums)

        forxinrange(l):

        nums[(x+k)%l]=old_nums[x]

        時(shí)間:64ms

        假設(shè):

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

        k=3

        運(yùn)行結(jié)果:

        [5,6,7,1,2,3,4]

        以上內(nèi)容為大家介紹了Python3實(shí)現(xiàn)旋轉(zhuǎn)數(shù)組的3種算法,希望對(duì)大家有所幫助,如果想要了解更多Python相關(guān)知識(shí),請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。http://m.2667701.com/

        聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
        10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
        請(qǐng)您保持通訊暢通,專屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
        免費(fèi)領(lǐng)取
        今日已有369人領(lǐng)取成功
        劉同學(xué) 138****2860 剛剛成功領(lǐng)取
        王同學(xué) 131****2015 剛剛成功領(lǐng)取
        張同學(xué) 133****4652 剛剛成功領(lǐng)取
        李同學(xué) 135****8607 剛剛成功領(lǐng)取
        楊同學(xué) 132****5667 剛剛成功領(lǐng)取
        岳同學(xué) 134****6652 剛剛成功領(lǐng)取
        梁同學(xué) 157****2950 剛剛成功領(lǐng)取
        劉同學(xué) 189****1015 剛剛成功領(lǐng)取
        張同學(xué) 155****4678 剛剛成功領(lǐng)取
        鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
        董同學(xué) 138****2867 剛剛成功領(lǐng)取
        周同學(xué) 136****3602 剛剛成功領(lǐng)取
        相關(guān)推薦HOT
        Python標(biāo)準(zhǔn)庫(kù)中自帶的單元測(cè)試框架

        Unittest是Python標(biāo)準(zhǔn)庫(kù)中自帶的單元測(cè)試框架,支持自動(dòng)化測(cè)試,測(cè)試用例的初始化和關(guān)閉測(cè)試用例的聚合等功能。有一些類似于Java中的Junit單元...詳情>>

        2023-11-06 06:57:52
        有Java基礎(chǔ)的學(xué)習(xí)python應(yīng)該注意些什么

        首先,對(duì)于具有Java編程基礎(chǔ)的人來(lái)說(shuō),學(xué)習(xí)Python的初期并不會(huì)遇到太大的障礙,但是要結(jié)合自己的發(fā)展規(guī)劃來(lái)制定學(xué)習(xí)規(guī)劃,尤其要重視學(xué)習(xí)方向的...詳情>>

        2023-11-06 06:25:27
        Python 定時(shí)修改數(shù)據(jù)庫(kù)

        當(dāng)需要定時(shí)修改數(shù)據(jù)庫(kù)時(shí),一般我們都選擇起一個(gè)定時(shí)進(jìn)程去改庫(kù)。如果將這種定時(shí)任務(wù)寫入業(yè)務(wù)中,寫成一個(gè)接口呢,定時(shí)進(jìn)程顯得有些不太合適?如...詳情>>

        2023-11-06 06:03:51
        Python有哪些常用函數(shù)?

        Python常用函數(shù)有哪些?我想大家都比較好奇這個(gè)問(wèn)題,今天小編特地整理了一篇有關(guān)Python常用函數(shù)的相關(guān)內(nèi)容,接下來(lái)我們一起來(lái)看看具體的內(nèi)容介...詳情>>

        2023-11-06 05:49:27
        Python常用的三大開(kāi)源框架

        眾所周知,Python是一種腳本語(yǔ)言,具有易學(xué)、語(yǔ)法清晰、易維護(hù)等優(yōu)點(diǎn),而且具有豐富和強(qiáng)大的庫(kù),被稱作為膠水語(yǔ)言。Python語(yǔ)言誕生較早,經(jīng)過(guò)多...詳情>>

        2023-11-06 05:35:03
        烟台市| 林芝县| 自治县| 曲麻莱县| 建始县| 盐津县| 子洲县| 太仆寺旗| 浏阳市| 蚌埠市| 明水县| 常山县| 崇义县| 平果县| 樟树市| 普洱| 贞丰县| 皋兰县| 叙永县| 雅江县| 璧山县| 桂林市| 兴城市| 宜城市| 嘉荫县| 淅川县| 灵丘县| 大荔县| 军事| 上杭县| 神木县| 临桂县| 大港区| 高雄市| 凤冈县| 华安县| 邳州市| 额济纳旗| 哈密市| 靖远县| 武山县|