标签：ar sp bs 时间 算法 leetcode nbsp c print
闲来无事【真的吗？你确定→_→
在leetcode上刷了一道题。费时一小时，也是醉了。谨以此文，纪念我的伟大成果。【呵呵
题目是找出非排序数组中缺少的最小正整数。要求时间复杂度O(n)，空间复杂度为常数。
首先考虑把数组排序。发现没有排序算法满足要求，放弃。
想到找出数组中最大的数和最小的数，定义k值，从最小的数开始，在数组中依次查找，有对应的即k++，没有，返回k值，即为所求。如果min到max都存在，返回max+1。
期间忘记考虑数组长度为0的情况，报错；比较时的逻辑错误；print语句忘删等各种情况报错。
不敢说收获颇丰，但起码开始了第一步。fighting！
标签：ar sp bs 时间 算法 leetcode nbsp c print
原文地址：http://www.cnblogs.com/92sunqing/p/4060737.html
