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