首页 新闻 会员 周边

数组却是元素,并找出来

0
[待解决问题]

一个数组存储0到n,缺了一个数,怎么找出来?

如果是缺了两个数,又该怎么求出来?

裸奔的太阳的主页 裸奔的太阳 | 菜鸟二级 | 园豆:206
提问于:2015-07-21 18:18
< >
分享
所有回答(4)
0

是依次摆放的么 比如{0,1,2,3,4,5,6,7,..,n}这样

Hoody | 园豆:122 (初学一级) | 2015-07-21 23:29
0

缺1个数,遍历求数组的和 - sum(0:N) = 缺的数值;

缺2个数,开辟新数组b长度为N+1,初始化所有元素为-1。遍历目标数组a,将每个元素存入新数组对应下标,如a[i]=5;则b[5]=5;最后b中数值仍为-1的索引号即缺失的数。

当然,这只是第一眼的思路,多想想可能会有更多办法

Blz.Galaxy | 园豆:218 (菜鸟二级) | 2015-07-22 01:33

方法很棒!

支持(0) 反对(0) lucika.zh | 园豆:62 (初学一级) | 2015-07-22 09:58
0

借助一个哈希表,缺n个数都可以找出来。

JeffWong | 园豆:2328 (老鸟四级) | 2015-07-22 09:24
0

把数组遍历,把缺的值放到另一个数组就好了。

liuwenbohhh | 园豆:201 (菜鸟二级) | 2015-07-22 09:29
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册