Java实现 LeetCode 41 缺失的第一个正数
41. 缺失的第一个正数
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。
示例 1:
输入: [1,2,0]
输出: 3
示例 2:
输入: [3,4,-1,1]
输出: 2
示例 3:
输入: [7,8,9,11,12]
输出: 1
说明:
你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。
class Solution {public int firstMissingPositive(int[] nums) {int[] m = new int[nums.length+1];for(int i = 0 ; i < nums.length; i++)if(nums[i]>0&&nums[i] <= nums.length)m[nums[i]] = 1;for(int i = 1 ; i < m.length; i++)if(m[i] == 0) return i; return m.length;}
}
Java实现 LeetCode 41 缺失的第一个正数相关推荐
- Leetcode算法Java全解答--41. 缺失的第一个正数
Leetcode算法Java全解答–41. 缺失的第一个正数 文章目录 Leetcode算法Java全解答--41. 缺失的第一个正数 题目 想法 结果 总结 代码 我的答案 大佬们的答案 测试用例 ...
- LeetCode 41. 缺失的第一个正数
文章目录 1. 题目信息 2. 思路 3. 代码 1. 题目信息 给定一个未排序的整数数组,找出其中没有出现的最小的正整数. 示例 1:输入: [1,2,0] 输出: 3 示例 2:输入: [3,4, ...
- leetcode —— 41. 缺失的第一个正数
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数. 示例 1: 输入: [1,2,0] 输出: 3 解题思路: 判断数组中是否存在1,如果没有1则直接返回1,结束: 如果数组长度为1,同时 ...
- LeetCode 41. 缺失的第一个正数 First Missing Positive
给定一个未排序的整数数组,找出其中没有出现的最小的正整数. 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11 ...
- Leetcode 40组合总数(回溯)Ⅱ41缺失的第一个正数42接雨水
维护公众号:bigsai ,回复进群加入打卡,回复bigsai分享一些学习资源! 上周第一次 LeetCode 36有效的数独&37解数独(八皇后问题) 上周第二次 LeetCode 38外观 ...
- 41. 缺失的第一个正数 golang
41. 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数. 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3 ...
- 努力前端【LeetCode-10】448. 找到所有数组中消失的数字 442. 数组中重复的数据(中等) 41. 缺失的第一个正数(困难) [鸽笼原理,数组,Map,类似No.645]
文章目录 题目描述-448 一.哈希Map 二.空间复杂度的优化--鸽笼原理 三.总结 题目描述-442 一.还是hashMap 二.继续鸽笼原理 题目描述-41 一.基础方案 二.数组模拟Map 题 ...
- 【LeetCode笔记】41. 缺失的第一个正数(Java、哈希)
文章目录 题目描述 思路 & 代码 题目描述 难点在于时空复杂度的要求 想出最优方法,需要认真理解题目. 思路 & 代码 做法:建立一个逻辑上的哈希表,令 nums[i] = i + ...
- leetcode 41.缺失的第一个整数
题目 给定一个未排序的整数数组,找出其中没有出现的最小的正整数. 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9 ...
最新文章
- 移动端接口:版本的兼容
- ubuntu14.04安装dropbox
- 全球及中国一次性造口袋行业发展前景预测及投资价值分析报告2021-2027年版
- Console.WriteLine在以Windows Application方式下编译会产生性能问题
- java jnlp_java – 调试JNLP启动应用程序
- Python:如何获取一个用户名的组ID
- 高性能python_[转]【原创】High Performance Python(Python 高性能计算)(一)
- GWT HTML editor
- 机器学习实战——Logistic回归
- 算法笔记_010:插入排序(Java)
- 阿里面试官居然问我如何设计一个本地缓存
- SSAO + FXAA
- 网络流(最大流)基础入门
- 回溯 + 剪枝 无重复元素的数组 candidates 和一个目标数 target 数字可以无限制重复被选取
- 如何管理好一个研发管理团队
- 人工智能调度如何改变现场服务行业
- 毕业设计 树莓派指纹识别与RFID考勤系统 - 嵌入式 单片机 物联网
- 傅里叶变换 ~ 离散傅里叶变换(DFT)
- 基于Java的仿qq即时通讯软件设计与实现
- 每日一道leetcode(python)844. 比较含退格的字符串
热门文章
- 如何给图片加水印?分享怎么给图片加水印的方法
- 二维图画法入门_手绘的基础(入门)
- 关于Linux中的SIGABRT信号
- 咖啡店管理系统设计与实现C语言,答粉丝问|GUI编程实例化之咖啡店点单系统
- Java编译报错:无法将类XX中的构造器XX应用到给定类型
- linux内核源码分析之slab(四)
- 6-9.添加HLSL镜面高光
- 【论文精读】UV-SLAM: Unconstrained Line-based SLAM Using Vanishing Points for Structural Mapping
- android 指纹拍照,一加2评测:增加指纹识别/拍照性能出众
- 基于MATLAB的混沌密码与数字图像加密应用、信息隐藏