不好想,用桶排序解决。

 int findMissingPostive(int A[], int n)
{
bucket_sort(A, n);
for (int i = ; i < n; i++)
if (A[i] != i + )
return i + ; return n + ; } void bucket_sort(int A[], int n)
{
for (int i = ; i < n; i++)
{
while (A[i] != i + )
{
if (A[i]<= || A[i]>n || A[i] == A[A[i] - ])
break; swap(A[i], A[A[i] - ]);
}
}
}

最新文章

  1. 一篇笔记整理JVM工作原理
  2. 黑马程序员:Java编程_IO流
  3. 在ubuntu14.04上部署基于Docker的Gitlab
  4. 绕过校园网的共享限制 win10搭建VPN服务器实现--从入门到放弃
  5. js/jquery判断浏览器的方法小结
  6. jq获取鼠标位置
  7. WPF应用程序最小化到系统托盘
  8. Windows7不能打开telnet功能
  9. ios 关于tableview小技巧
  10. NamedParameterJdbcTemplate
  11. Angular下载文件
  12. JS创建对象的几种方式整理
  13. 利用tablespace特性将数据库移动到新磁盘
  14. 【Vue】v-if与v-show的区别
  15. 2011TG初赛
  16. BZOJ 1063 道路设计(树形DP)
  17. 使用SpringMVC搭建第一个项目
  18. Binary Tree Level Order Traversal,层序遍历二叉树,每层作为list,最后返回List&lt;list&gt;
  19. linux 清内存
  20. 【原创】Hadoop的IO模型(数据序列化,文件压缩)

热门文章

  1. javascript基础知识拾遗
  2. [设计模式] javascript 之 抽象工厂模式
  3. jQuery应用之(一)使用jQuery选择器(荐)
  4. redmine慢---提速方法
  5. 分布式Web服务器架构
  6. ssh scp ssh-copy-id 非22端口的操作方法
  7. if...else语句的应用
  8. CSS_复习
  9. Jquery-处理iframe的高度自适应
  10. Java基础-JVM堆与栈