letcode 41. 缺失的第一个正数
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。
示例 1:
输入: [1,2,0]
输出: 3
示例 2:
输入: [3,4,-1,1]
输出: 2
示例 3:
输入: [7,8,9,11,12]
输出: 1
思路: 找到一个数应该在的位置。
class Solution {public int firstMissingPositive(int[] nums) {int[] newNums = new int[nums.length+1]; //List arrList = Arrays.asList(nums);//arrList.add(0, 0);System.arraycopy(nums, 0, newNums, 1 , nums.length);//Integer[] newNums = new Integer[nums.length+1];//Integer[] newNums = (Integer[])arrList.toArray(new Integer[nums.length+1]); for(int i=1; i<newNums.length; i++){while(newNums[i] != i){int temp = newNums[i];if(temp < 0 || temp >= newNums.length || newNums[temp] == newNums[i]){break;}newNums[i] = newNums[temp];newNums[temp] = temp;}}for(int i=0; i<newNums.length; i++){if(newNums[i] != i){return i;}}return nums.length+1;}
}
letcode 41. 缺失的第一个正数相关推荐
- 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 ...
- Java实现 LeetCode 41 缺失的第一个正数
41. 缺失的第一个正数 给定一个未排序的整数数组,找出其中没有出现的最小的正整数. 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: ...
- Leetcode算法Java全解答--41. 缺失的第一个正数
Leetcode算法Java全解答–41. 缺失的第一个正数 文章目录 Leetcode算法Java全解答--41. 缺失的第一个正数 题目 想法 结果 总结 代码 我的答案 大佬们的答案 测试用例 ...
- 努力前端【LeetCode-10】448. 找到所有数组中消失的数字 442. 数组中重复的数据(中等) 41. 缺失的第一个正数(困难) [鸽笼原理,数组,Map,类似No.645]
文章目录 题目描述-448 一.哈希Map 二.空间复杂度的优化--鸽笼原理 三.总结 题目描述-442 一.还是hashMap 二.继续鸽笼原理 题目描述-41 一.基础方案 二.数组模拟Map 题 ...
- 【LeetCode笔记】41. 缺失的第一个正数(Java、哈希)
文章目录 题目描述 思路 & 代码 题目描述 难点在于时空复杂度的要求 想出最优方法,需要认真理解题目. 思路 & 代码 做法:建立一个逻辑上的哈希表,令 nums[i] = i + ...
- 41,缺失的第一个正数
解题思路 一,暴力肯定不可取,时间要O(n^2) 二,sort一遍也不行,空间要O(n) 三,时间要O(n),空间常数,只能找方法. 可以想到,如果每个数字刚好对应那个 空间地址(nums[i]==i ...
- leetcode —— 41. 缺失的第一个正数
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数. 示例 1: 输入: [1,2,0] 输出: 3 解题思路: 判断数组中是否存在1,如果没有1则直接返回1,结束: 如果数组长度为1,同时 ...
- LeetCode 41. 缺失的第一个正数
文章目录 1. 题目信息 2. 思路 3. 代码 1. 题目信息 给定一个未排序的整数数组,找出其中没有出现的最小的正整数. 示例 1:输入: [1,2,0] 输出: 3 示例 2:输入: [3,4, ...
最新文章
- Nature子刊封面:浙大王蒙岑组揭示水稻种子内生菌抗病新功能
- Oracle 11g 新特性 -- 只读表(read-only table)说明
- 文巾解题 704. 二分查找
- for循环中执行setTimeout问题(任务队列的问题)
- python括号的区别_Python中类-带括号与不带括号的区别
- 微软官方pe工具_微软官方下载工具
- SpringBoot集成Redis缓存
- 10.1综合强化刷题 Day2 morning
- arcpy.SpatialJoin_analysis 空间连接分析
- 综合计算机工时,计算机辅助工时定额制定与管理系统的研究与开发
- 反编译apk,修改登录成功
- 单个圆孔菲涅耳衍射的matlab模拟,矩孔和圆孔菲涅耳衍射的计算机模拟
- 没有基础的人如何自学裁缝?
- onenote 导出为 html,Exporting or convert OneNote 2010 to HTML, not MHTML
- 如何生成3分钟,5分钟,n分钟K线数据
- github官网进不去解决方案
- OPA1612AIDR IC AUDIO 2 CIRCUIT 8SOIC
- 如何禁止NavigationController的向右滑动返回
- grep的-A-B-选项详解
- require(): open_basedir restriction in effect. File(/www/wwwroot/wei/files/vendor/autoload.php)
热门文章
- C#单例模式的懒汉与饿汉
- 解决VS2013卡顿现象,很有用
- 经常使用的MySQL语句整理
- PHP调试的时候遇到Warning: session_start() [function.session-
- 模拟/usaco 1.1.4 Broken Necklace
- DOCTYPE声明对JS获取窗口宽度和高度的影响【转】
- 也论PageController/FrontController与MVC
- 32位处理器的寄存器介绍
- android位运算简单讲解
- Pycharm使用技巧(转载)