给你一个未排序的整数数组nums
,请你找出其中没有出现的最小的正整数。
请你实现时间复杂度为O(n)
并且只使用常数级别额外空间的解决方案。
示例 1:
输入:nums = [1,2,0]
输出:3
示例 2:
输入:nums = [3,4,-1,1]
输出:2
示例 3:
输入:nums = [7,8,9,11,12]
输出:1
提示:
1 5
-231 31 - 1
思路:
- 题目要求是找缺失的第一个正数,
- 先取出数组中所有大于0的项
- 按数组索引存入新数组中
- 新数组中缺失的第一项即为解
代码:
var firstMissingPo服务器托管网sitive = function(nums) {
if(nums.length === 0) return 1
if(nums.length === 1 && nums[0] {
if(v >=1) {
arr[v] = 1
}
})
if(!arr.length) return 1
f服务器托管网or(let i = 1; i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
相关推荐: 用 Bytebase 做数据库 schema 迁移
数据库 schema 迁移指修改管理数据库结构的变更,包括为数据库添加视图或表、更改字段类型或定义新约束。Bytebase 提供了可视化 GUI 方便迁移数据库 schema,本教程将展示如何使用 Bytebase 为 schema 迁移配上 SQL 审核,自…