leetcode:41. First Missing Positive (Java)
2016-03-13 15:28
555 查看
转载请注明出处:z_zhaojun的博客
原文地址
题目地址
First Missing Positive
代码实现(Java):
原文地址
题目地址
First Missing Positive
[code]Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constant space.
代码实现(Java):
[code]public class Solution { public int firstMissingPositive(int[] nums) { int l = nums.length; int swap; for (int i = 0; i < l;) { swap = nums[i++]; while (swap > 0 && swap <= l && swap != nums[swap - 1]) { int tmp = nums[swap - 1]; nums[swap - 1] = swap; swap = tmp; } } for (int i = 0; i < l;) { if (nums[i] != ++i) { return i; } } return l + 1; } }
相关文章推荐
- Android如何运行真机在eclipse上调试应用?
- 【java】异常处理
- Java开源GIS系统
- Java HashMap&Hashtable 源代码分析
- java 动态代理
- 谈谈对struts2,hibernate,spring的理解
- JDK1.5后的新特性之一:可变参数
- Java复习(4)-异常处理
- java程序设计基础_陈国君版第五版_第十章例题
- Java复习(3)-内部类
- java程序设计基础_陈国君版第五版_第九章例题
- SpringMVC+Mybatis框架整合java源码 maven mysql
- java程序设计基础_陈国君版第五版_第八章例题
- 安装配置Eclipse过程
- Java嵌套类
- java程序设计基础_陈国君版第五版_第七章例题
- springMVC-1
- 唯爱小粽子:SpringMVC中DispatcherServlet详解
- Eclipse Plugin Installation and Windows User Access Control
- struts2 helloworld 的404错误