博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode之first missing positive
阅读量:6906 次
发布时间:2019-06-27

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

Given an unsorted integer array, find the first missing positive integer.

Given [1,2,0] return 3,

and [3,4,-1,1] return 2.

这道题最开始理解错了意思,以为是找出第一个不是非负数的数,心想,卧槽岂不是遍历比较就行。但是又想怎么会这么简单。于是上网查资料发现,其实有一种非常精妙的方法,就是将元素放在应该放的位置。比如A[0]放1.A[1]放2,A[2]放3,依次类推。。。主要思想就是去除A[i]中的元素赋给一个变量temp,然后A[i]与A[temp-1]交换位置。这样经过一轮遍历与交换之后,再遍历,这时候就比较下标是否是对应应该存放的数。

 

转载于:https://www.cnblogs.com/gracyandjohn/p/4384996.html

你可能感兴趣的文章
Entity Framework学习初级篇3--LINQ TO Entities
查看>>
android 相对布局
查看>>
SilverLight商业应用程序开发---学习笔记(9)
查看>>
MS DTC 无法正确处理DC升级/降级事件。MS DTC 将继续运行并使用现有的安全设置。...
查看>>
CAN总线基础
查看>>
第3课 QT的诞生和本质
查看>>
CentOS6.8下安装Docker
查看>>
JavaScript HTML Handlebars Template
查看>>
java.lang.NumberFormatException 错误及解决办法
查看>>
python:大量参数如何传递
查看>>
curl 跨域请求回来的json数据带有BOM 字符\ufeff,掉诡异的BOM \ufeff
查看>>
Javascript下的AJAX
查看>>
<c:out>标签中的escapeXML属性
查看>>
Ado.Net Helper
查看>>
OpenWrt Web界面修改及功能实现实例说明
查看>>
java内存溢出的解决思路
查看>>
hibernate(六)一对一映射
查看>>
map遍历
查看>>
android结合Jenkins使用V2签名
查看>>
栏目添加缩略图
查看>>