數組去重問題答案-tft每日頭條

數組去重問題答案

生活更新时间:2025-09-08 06:14:08

First Missing Positive

問題簡介：給定一個未排序的整數數組,找到最小的缺失正整數

注：

1.要求時間複雜度為o(n)并且隻用恒定的空間

舉例：

輸入: [1,2,0]

輸出: 3

輸入: [3,4,-1,1]

輸出: 2

輸入: [7,8,9,11,12]

輸出: 1

解法一：

先将數組排序,當排序後的數組的最後一個元素為負或為0即缺失的為1,定義一個目标target先定義為1,遍曆數組,在遍曆過程中将數組值與目标值比較是否相等,即target從最小正整數1開始增長

數組去重問題答案（LeetCode第四十一題-尋找數組中的最小的缺失正整數）1

複雜度分析：

時間複雜度：o(n)隻遍曆一遍數組即可

空間複雜度：o(1)使用恒定的空間

小白刷題之路,請多指教— — 要麼大器晚成,要麼石沉大海

數組去重問題答案（LeetCode第四十一題-尋找數組中的最小的缺失正整數）2

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!

查看全部

网友关注

生活大棗怎麼存放
1、自然保存：先将紅棗放在一個幹淨的紙箱中，再将紙箱放置在幹燥通風處，且每隔一段時間去翻動一下箱内的紅棗，如有發現被蟲吃過的則及時清除即可。2、曬幹保存：先把鮮棗曬成紅棗或制成醉棗和蜜棗等加工品，為防止紅棗在曬的過程中變黑，可以在棗子上遮一層布，晾幹後放入缸子内，加上木蓋，或拌一些草木灰，放入桶内蓋好即可。3、冷凍保存：先将新鮮完好且果皮不是全紅的挑出來，用塑料袋密封，在袋裡留少量的空氣即可，封口 2023-07-02
生活 2021最火qq昵稱女
1、老子叫甜甜2、爆炸小公舉3、人世未谙4、愛洗澡的跳跳虎5、後來奔忙6、醉南橋7、有點萌的狐狸精8... 2023-07-02
生活稭稈養牛技術
稭稈養牛技術的介紹：1、各種農作物稭稈（如麥稭、玉米稭、高粱稭、稻草、粟稭、薯藤等）均可作為養牛的粗... 2023-07-02
生活寶雞2019供暖時間
1、寶雞2019供暖時間：11月15日至次年3月15日。2、寶雞古稱陳倉、雍城，譽稱“炎帝故裡、青銅... 2023-07-02
生活移動機頂盒直接連接光貓無法看電視
1、用戶使用的機頂盒無法連接網絡，主要是由于網線、光貓及機頂盒連接斷開導緻，可按以下步驟處理：檢查網... 2023-07-02
生活炒饅頭丁怎麼做好吃又簡單
食材：饅頭一個、雞蛋1個、速凍蔬菜一小碗。1、一個镘頭配一個雞蛋的比例，饅頭切成丁，速凍蔬菜一小碗。2、把雞蛋加少量鹽打散，饅頭丁均勻沾上蛋液。3、鍋裡放少量油，中火把饅頭丁下去炒三分鐘。4、最後放蔬菜丁翻炒兩分鐘出鍋即可。 2023-07-02
生活 2021立春祝福句子大全
1、春光，照耀的是暖意；春風，吹來的是溫馨；春雨，灑下的是吉祥；帶來的是精彩；春花，綻放的是前景；春... 2023-07-02
生活畫黃色系眼影懶人教程
1、首先取一啞光黃色眼影，塗抹在整個上眼皮，帶過下眼尾處，作為眼皮打底。2、然後取一灰黃色眼影，塗抹... 2023-07-02
生活廚房的大理石怎麼清潔
1、酸性污漬。吸幹污漬遠比擦掉污漬好，因為擦拭會導緻污漬擴散。大部分的醋或果汁等污漬可以用發酵粉和蘇... 2023-07-02
生活美妝蛋存放技巧
1、美妝蛋用過之後需要清潔，取清洗劑揉搓美妝蛋，洗去殘留彩妝。2、用清水沖洗幹淨，攥幹水分。3、放入... 2023-07-02
生活最快除跳蚤的方法
1、使用殺蟲劑。市場上一般的殺蟲劑都可以殺滅跳蚤，這也是人們最常用的殺滅害蟲的方法，但是殺蟲劑不适宜... 2023-07-02
生活長壽花幾月份摘心
1、給長壽花摘心通常是等春季天氣暖和之後進行，也就是大概4月五月和六月份左右，因為這時摘心植株恢複快... 2023-07-02
生活夢見自己做的絲瓜
1、夢見絲瓜，吉，預示着财運逐漸上升。2、商人夢見絲瓜，生意會興隆3、夢見摘絲瓜，會得到意外之财。4... 2023-07-02
生活怎麼去黃牙
1、經常喝綠茶：如果牙齒黃，可以考慮常喝綠茶，因為綠茶中的兒茶素不僅可以緩解口腔異味，而且能夠去除牙... 2023-07-02
生活土豆絲儲存方法
1、最佳的保存方法，是用燒開的水焯土豆絲30秒，之後将土豆絲撈出過冷水瀝幹後，拌上食用油，放入蓋上蓋... 2023-07-02
生活電腦按開機鍵閃一下燈就不啟動了
1、如果按下主機開機鍵，電源燈也不亮或亮一下就滅了，先替換開關電源。2、如果更換開關電源後，電源燈亮... 2023-07-02
生活毛孔粗大有黑頭怎麼辦
1、首先，早晚要對皮膚進行徹底的清潔，然後要拍上爽膚水。對于洗面奶護膚品的選擇一定要适合自己的皮膚，... 2023-07-02
生活地暖漏水最新解決辦法
1、判斷地暖是否漏水，較好的辦法就是做打壓試驗。關閉總閥，用打壓機為地暖管打壓，打壓8～10公斤時等... 2023-07-02
生活吊扇燈的優點和缺點
優點：1、風格多樣化：目前，市場上的吊扇燈，它額風格已經做到了多樣化的設計，符合現代大部分家庭裝修的... 2023-07-02
生活如何讓鼻子變小
1、捏鼻翼兩側。如果您的鼻型不夠挺，并且鼻翼比較大，可以通過捏鼻翼來改善鼻型。具體做法是用拇指和中指... 2023-07-02
生活龍井茶屬于什麼茶
1、龍井是綠茶，是我國的十大名茶之一，主要是産自杭州市西湖龍井村周圍的群山中，距離現在已經有1200... 2023-07-02
生活倉鼠和老鼠的區别在哪裡
科屬區别、外形區别、食性區别。1、科屬區别：倉鼠是倉鼠科中的一個亞科。老鼠是哺乳綱、齧齒目、鼠科的齧齒類動物，俗稱“耗子”，是哺乳動物中繁殖最快、生存能力很強的動物。2、外形區别：倉鼠的身體較為肥圓，上下颚各有一對銳利的門齒，除分布在中亞的小倉鼠外其他種類的倉鼠兩頰皆有頰囊，從臼齒側延伸到肩部。老鼠的身體呈錐形，體色以灰、褐色為主，無犬齒，門齒與前臼齒或臼齒間有間隙、門齒發 2023-07-02
生活 2021中秋節送長輩禮物還是紅包
1、對于中秋送禮并沒有提前或什麼時候送好，主要看你自己的選擇，像中秋節，是全家團圓的日子，一起吃一個... 2023-07-02
生活好聽又少人用的id英語
1、wave（浪）2、Getlost（迷路）3、nature(本性)4、Softcancer（軟癌）... 2023-07-02
生活空調冬天制熱開多少度合适
1、空調在冬天制熱的設定溫度一般在25度左右為佳。如果是從舒适這方面說的話，在冬天的時候，隻要将室内... 2023-07-02
生活适合雨天發的簡短句子精選
1、記得，一個雨天、你說你會很疼我，現在、又下雨了、帶走了我們所有的誓言。2、階前雨是無根雨，心上人... 2023-07-02
生活沒有白醋和小蘇打怎麼做可樂
1、可樂的主要配方是公開的。為了紀念可口可樂在1986年的100年生日,古斯坦把這種新的配方命名為“... 2023-07-02
生活大綠籮葉子發黃怎麼辦
大葉綠蘿葉子發黃的原因有很多種：1、若是溫度過低導緻的，需放在溫暖地方養護。2、若是澆水不當導緻的，... 2023-07-02
生活羽絨服出毛的解決辦法
1、如果購買的羽絨服價格比較貴，建議将跑毛的羽絨服送往專業保養店進行修複，這時保養店鋪可能會給你重新... 2023-07-02
生活微信視頻聊天記錄能查嗎
1、能查到，在聊天界面，網上翻就能看到。如果删了話，可以用軟件恢複。用蘋果的數據線将電腦和手機連接，... 2023-07-02

tft每日頭條

> 生活

> 數組去重問題答案

數組去重問題答案

相关生活资讯推荐

热门生活资讯推荐

网友关注