原文:找到缺失的第一個正整數

給定一個未排序的整數數組,找出其中沒有出現的最小的正整數。 示例 : 輸入: , , 輸出: 示例 : 輸入: , , , 輸出: 示例 : 輸入: , , , , 輸出: 你的算法的時間復雜度應為O n ,並且只能使用常數級別的空間O 。 這道題如果不要求時間復雜度為O n 和空間O 的話,其實很簡單的,可以先對數組做一個排序,然后從小到大的找第一個缺失的正整數。但是排序的時間復雜度至少也是O ...

2019-10-18 09:37 0 412 推薦指數:

查看詳情

代碼題(40)— 缺失第一個正數、缺失數字

1、41. 缺失第一個正數 給定一個未排序的整數數組,找出其中沒有出現的最小的正整數。 示例 1: 示例 2: 示例 3: 思路:交換數組元素。使得數組中第i位存放數值(i+1)。 最后遍歷數組,尋找第一個不符合此要求的元素,返回其下標。整個過程須要遍歷兩次數組,復雜度 ...

Wed Aug 08 17:51:00 CST 2018 0 1219
給定一個正整數數組,設為nums,最大為100個成員,求從第一個成員開始,正好走到數組最后一個成員,所使用的最少步驟數。

給定一個正整數數組,設為nums,最大為100個成員,求從第一個成員開始,正好走到數組最后一個成員,所使用的最少步驟數。 要求: 1、第一步必須從第一元素開始,且1<=第一步的步長<len/2;(len為數組的長度,需要自行解析)。 2、從第二步開始,只能 ...

Sun Mar 06 06:31:00 CST 2022 0 935
給定一個正整數數組,最大為100個成員,從第一個成員開始,走到數組最后一個成員最少的步驟數,第一步必須從第一個元素開始,1<=步長

題目內容:給定一個正整數數組,最大為100個成員,從第一個成員開始,走到數組最后一個成員最少的步驟數,第一步必須從第一個元素開始,1<=步長<len/2,第二步開始以所在成員的數字走相應的步數,如果目標不可達返回-1,只輸出最少的步驟數量。 輸入:由正整數組成的數組,以空格分隔,數組 ...

Sun Apr 12 04:57:00 CST 2020 0 1540
《力扣算法訓練提升》數組篇-打卡數組統計-【41】缺失第一個正數

《力扣算法訓練提升》數組篇-打卡數組統計-【41】缺失第一個正數 數組的基本特性 數組是最簡單的數據結構。 數組是用來存儲一系列相同類型數據,數據連續存儲,一次性分配內存。 數組中間進行插入和刪除,每次必須搬移后面的所有數據以保持連續,時間復雜度 O(N)。 數組索引 數組 ...

Wed Jun 30 22:26:00 CST 2021 2 219
一個正整數分解質因數

題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。 程序分析:對n進行分解質因數,應先找到一個最小的質數k,然后按下述步驟完成:  (1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,打印出即可。  (2)如果n>k,但n能被k整除,則應打印出k的值 ...

Mon Jul 10 02:19:00 CST 2017 0 4914
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM