博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode:首个缺少的最小正整数(js实现。)
阅读量:6573 次
发布时间:2019-06-24

本文共 799 字,大约阅读时间需要 2 分钟。

题目描述:
// 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 // // 示例 1: // // 输入: [1,2,0] // 输出: 3 // 示例 2: // // 输入: [3,4,-1,1] // 输出: 2 // 示例 3: // // 输入: [7,8,9,11,12] // 输出: 1
//下方程序已验证通过,用时较长,188ms var firstMissingPositive = function(nums) {
if (nums === undefined || nums.length == 0 || (nums.length == 1 && nums[0]!=1)) {//输入部分没有元素或者只有一个元素且不为1时 return 1; } if(nums.length == 1 && nums[0]==1){ //只有一个元素,且为1,则返回2 return 2; } nums.sort(function(a,b){
return a - b; }); //使用排序算法时需注意:不传参数按字符排序。需要自己传入回调函数 for(var i=0;i
0){
break; } } // console.log("i= "+i); var tmp = nums[i]; //使用一个变量保存 nums[i],因为后续 nums[i]一直改变,不能在下面的for循环中直接使用 if(nums[i]!=1). for(var j=i;j

转载于:https://www.cnblogs.com/yyzyxy/p/10279894.html

你可能感兴趣的文章
EF CodeFirst下数据库更新
查看>>
Project Euler 345: Matrix Sum
查看>>
mysql允许远程登录
查看>>
js判断undefined类型
查看>>
问题账户需求分析
查看>>
你可能不知道的技术细节:存储过程参数传递的影响
查看>>
u3d移动游戏优化规范
查看>>
POJ1703 Find them, Catch them
查看>>
Eclipse Java注释模板设置
查看>>
Docker网络的基本功能操作示例
查看>>
自适应备忘录 demo
查看>>
HTML转义字符大全(转)
查看>>
Optimizing Oracle RAC
查看>>
[Javascript] Add a browser build to an npm module
查看>>
线程安全的atomic wrapper classes例子
查看>>
[摘录]调动员工积极性的七个关键
查看>>
Linux getcwd()的实现【转】
查看>>
Backup Volume 操作 - 每天5分钟玩转 OpenStack(59)
查看>>
.htaccess 基础教程(四)Apache RewriteCond 规则参数
查看>>
转: maven进阶:一个多模块项目
查看>>