6.6—排序—First Missing Positive
来源:互联网 发布:儿童初学画画软件 编辑:程序博客网 时间:2024/06/06 15:36
描述
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.
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.
#include<iostream>using namespace std;void swap(int &a, int &b){int temp = a;a = b;b = temp;}void BucketSort(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]);}}}int FirstMissingPositive(int a[], int n){BucketSort(a, n);for (int i = 0; i < n; i++)if (a[i] != i + 1)return i + 1;return n + 1;}int main(){const int n = 6;int a[n] = { 2, 0, 6, 3, 4, 1 };BucketSort(a, n);int first = FirstMissingPositive(a, n);cout << first << endl;}
阅读全文
0 0
- 6.6—排序—First Missing Positive
- 6.6 First Missing Positive
- LeetCode —— First Missing Positive
- leetcode——First Missing Positive
- leetcode 041 —— First Missing Positive
- LeetCode41——First Missing Positive
- LeetCode题解——First Missing Positive
- leetcode——First Missing Positive
- 算法——First Missing Positive
- Algorithms—41.First Missing Positive
- 排序、数组——数组中重复的数字和first missing positive(桶排序)
- First Missing Positive-计数排序/桶排序
- [leetcode] 【排序】 41. First Missing Positive
- leetcode——41——First Missing Positive
- 【leetcode】Array——First Missing Positive(41)
- LeetCode: First Missing Positive
- LeetCode First Missing Positive
- LeetCode: First Missing Positive
- 安卓开发由一个APP拉起另一个APP的方法总结
- webrtc 服务器搭建
- 6.5—排序—Sort List
- 微信开发2
- Kali linux 2016.2(Rolling)里安装OpenVAS
- 6.6—排序—First Missing Positive
- 大学科研岗老师的工作与职责
- NAT穿透解决方案介绍
- Java
- iReport 4.1 报表、子报表、主从报表、合计、实例解析
- EasyUi+Spring Data 实现按条件分页查询
- h264 rtp FU-A
- 6.7—排序—Sort Colors
- 【基础算法练习】【最短路+图的遍历+最小生成树】水题 C+ E+ F-----AC题