41. 缺失的第一個正數

給你一個未排序的整數數組，請你找出其中沒有出現的最小的正整數。

示例 1:

輸入: [1,2,0]
輸出: 3
示例 2:

輸入: [3,4,-1,1]
輸出: 2
示例 3:

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

Code

雙百解法！這個題據說今日頭條出過，注意最優解是讓切片自己成為hash。記住這種思想很重要

func firstMissingPositive(nums []int) int {// 如果只有1就返回2if len(nums) == 1 {if nums[0] == 1 {return 2} else {return 1}}// 如果沒有1返回1成功var flag_one intfor _, v := range nums {if v == 1 {flag_one = 1}}if flag_one == 0{return 1}// 把所有的負數和大于n的數字置1for k, v := range nums {if v <= 0{nums[k] = 1}if v > len(nums) {nums[k] = 1}}// 把所有的出現數字中對應的value值乘以-1，代表這個數字出現了for _, v := range nums {if int(math.Abs(float64(v))) == len(nums) {nums[0] = int(math.Abs(float64(v)))} else if nums[int(math.Abs(float64(v)))] > 0 {nums[int(math.Abs(float64(v)))] *= -1if nums[0] < int(math.Abs(float64(v))) {nums[0] = int(math.Abs(float64(v)))}}}// 返回結果for i:=1; i<len(nums); i++ {if nums[i] > 0 {return i}}return nums[0] + 1 }作者：HodgeKou 鏈接：https://leetcode-cn.com/problems/first-missing-positive/solution/go-shuang-bai-jie-fa-o1-on-by-hodgekou/ 來源：力扣（LeetCode） 著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。

總結

以上是生活随笔為你收集整理的41. 缺失的第一个正数 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。