41 缺失的第乙個正數

2021-10-03 00:19:17 字數 935 閱讀 7844

// 將負數、0還有大於n的數設定為1

for(

int i =

0; i < len ; i++)}

for(

int i =

0; i < len ; i++

)else

}// 先判斷前面是否連續

for(

int i =

1; i < len ; i++)if

(nums[0]

>0)

return len+1;

}}```

==時間複雜度為o

(n),空間複雜度為o(1

)==## 3.思考

@1、尋找缺失的第乙個正數,如果有n個數,如果都連續從1,2,3,4,5開始,那麼最大為n+

1,其餘

:將負數,<

0的數標為正數1,第一是標為正數,後面

0好判斷,如果標為負數,陣列中既有正又有負,

如果nums[a]

, a為math.

abs(nums[i]

),它存在我就標為負數,那麼負數就會被標為正,標為正,就證明不存在,

如果全部轉換為負數,將問題弄複雜了。之所以將負數和0還有大於n的數標為1,就是不想影響其他正數的判斷,提前判斷1存不存在好判斷,但是其他數字不好判斷。

@3:以索引做下標,下標存在,該值存在。應該先判斷i=

1的值是否連續,再判斷n

41 缺失的第乙個正數

給定乙個未排序的整數陣列,找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3示例 2 輸入 3,4,1,1 輸出 2示例 3 輸入 7,8,9,11,12 輸出 1說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。思路 這個題目和442.陣列中重複的資料 448....

41 缺失的第乙個正數

給定乙個未排序的整數陣列,找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。這是從王道的考研資料結構看來的。設定乙個與給...

41 缺失的第乙個正數

先遍歷一遍,將大於等於1和小於等於陣列長度的數字放在與下標同值的位置 交換 再遍歷一遍,檢查數值是否和下標同值,不同值則返回該下標,如果都同值,則返回陣列長度 1 注意每次交換後要檢查心焦緩過來的數字是夠需要再交換,所以用while迴圈,而不用for迴圈 class solution object ...