数组找missing元素
来源:互联网 发布:三国志13隐藏武将数据 编辑:程序博客网 时间:2024/04/29 18:47
大小N的数组有 N-k个不同的数, 范围0-N, 找missing
要求用O(1) space
发信人: longway2008 (longway2008), 信区: JobHunting
标 题: Re: 问个题:大小N的数组有 N-k个不同的数, 范围0-N, 找miss
发信站: BBS 未名空间站 (Fri Apr 6 07:07:24 2012, 美东)
O(N)时间复杂度
// 大小N的数组有 N-k个不同的数, 范围 0-N-1, 找miss
// 注意:跟楼主题目不同,我假设数字范围从0 -- N-1
vector<int> FindMissingNumbers(vector<int> & a)
{
vector<int> missing;
for (int i=0; i<a.size(); i++)
{
while (a[i]!=a[a[i]])
swap(a[i], a[a[i]]);
if (a[i] != i)
missing.push_back(i);
}
return missing;
}
- 数组找missing元素
- Java 找数组中的元素
- 找数组中重复元素
- 两个数组找相同元素
- 两数组找相同元素
- 两数组找相同元素
- 找两个数组中的相同元素
- 面试题:数组中找重复元素
- 找一个数组中的主元素
- 找一个数组中的主元素
- 找元素值在数组中的位置
- 找数组中唯一重复的元素
- 小鸦-两个数组找相同元素
- 找数组中奇数次的元素
- 两数组找相同的元素-array
- 【算法总结-数组相关】 数组中找特定元素相关~
- 【算法总结-数组相关】 数组中找特定元素相关~
- [LeetCode]268. Missing Number(求数组中缺失的元素)
- 记录oracle用户的登录信息
- 如何在java中调用exe
- 15 个一定要会的 Windows7 快捷键
- android 屏幕保护程序--------Fade In 与 Fade Out 特效与运行线程
- 非常好的一个讲TCP状态机的文章,讲得非常清晰有条理
- 数组找missing元素
- 清除Linux缓存
- 库存数量控制中储备定额方法的改进与实现
- C#获取文件夹下的所有文件的文件名
- scala lift环境搭建(4)
- NYOJ-511 移动小球【模拟】
- Qt网络编程之二
- mysql报错:two many connections/two many open files的解决方法
- Linux系统基本设置