白银市建设管理处网站,定制网站建设和运营,网站建设要如何选择,紧急通知网页升级自动访问升级41. 缺失的第一个正数
给你一个未排序的整数数组#xff0c;请你找出其中没有出现的最小的正整数。
示例 1:
输入: [1,2,0] 输出: 3 示例 2:
输入: [3,4,-1,1] 输出: 2 示例 3:
输入: [7,8,9,11,12] 输出: 1
Code 双百解法#xff01;这个题据说今日头条出过#xff0…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; ilen(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
著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。
