- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于1-n中缺失的1个数字算法的优化
2.就是计算出1-10000的和,然后逐个减去这些数,最后的结果就是缺失的数字,空间复杂度,时间复杂度都不高,确实是个好办法.唯一的问题就是,如果不是10000,而是很大的一个数字呢?1.最简单的算法就是创建一个数组,数组的大小可以为10000个,然后在这9999个数里面找打那个就给那个数组做个记号,方法直接,容易理解,就是空间复杂度有点高.体的本意是在1-10000中缺失了一个数组,请写算法找出这个数字,当然了时间复杂度,空间复杂度越低越好.这样,总体的计算就少了很多,尤其是当N很大的时候,更加明显.
2022-10-08 18:29:38
221
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人