博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
First Missing Positive
阅读量:5094 次
发布时间:2019-06-13

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

不好想,用桶排序解决。

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

 

转载于:https://www.cnblogs.com/573177885qq/p/5664286.html

你可能感兴趣的文章
软件开发和软件测试,我该如何选择?(蜗牛学院)
查看>>
基本封装方法
查看>>
生活大爆炸之何为光速
查看>>
[Typescript] Specify Exact Values with TypeScript’s Literal Types
查看>>
[GraphQL] Reuse Query Fields with GraphQL Fragments
查看>>
Illustrated C#学习笔记(一)
查看>>
理解oracle中连接和会话
查看>>
Scrapy实战篇(三)之爬取豆瓣电影短评
查看>>
HDU 5510 Bazinga KMP
查看>>
[13年迁移]Firefox下margin-top问题
查看>>
Zookeeper常用命令 (转)
查看>>
Enterprise Library - Data Access Application Block 6.0.1304
查看>>
重构代码 —— 函数即变量(Replace temp with Query)
查看>>
Bootstrap栅格学习
查看>>
程序员的数学
查看>>
聚合与组合
查看>>
洛谷 P2089 烤鸡【DFS递归/10重枚举】
查看>>
Linux基本操作
查看>>
osg ifc ifccolumn
查看>>
C++ STL partial_sort
查看>>