41. 缺失的第一个正数 First Missing Positive
Given an unsorted integer array nums
, find the smallest missing positive integer.
Follow up: Could you implement an algorithm that runs in O(n)
time and uses constant extra space.?
Input: nums = [1,2,0]
Output: 3
方法:
将小于0和大于n的值置为n+1
将绝对值在1到n之间的数,标记i-1位置为负
第一个正数+1则是确实值
public int firstMissingPositive(int[] nums) { int n = nums.length; for (int i = 0 ; i < n; i++){ if (nums[i] <= 0 || nums[i ]> n) nums[i] = n + 1; } for(int i = 0; i < n; i++){ int num = Math.abs(nums[i]); if(num <= n){ nums[num - 1] = -Math.abs(nums[num - 1]); } } for (int i = 0; i < n; i++){ if (nums[i] > 0) return i + 1; } return n + 1;· }
参考链接:
https://leetcode.com/problems/first-missing-positive/
https://leetcode-cn.com/problems/first-missing-positive
分类:
leetcode
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· winform 绘制太阳,地球,月球 运作规律
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· 写一个简单的SQL生成工具