- 博客(1)
- 收藏
- 关注
转载 【算法】寻找丢失的数字
题目描述:有一组数字,从1到n中减少了一个数,顺序也被打乱了,放在一个n-1的数组里,请找出丢失的数字。其他类似的题目:已知整型数组A[99],包含的所有99个元素都是从1-100中随机取值,并且这99个数两两互不相等,也就是说从1-100这100个数字中有99个在数组内,有一个缺失。请设计一个算法将缺失的数字找出来。解法1:用1+2+....n(即n(n+1)/2)减去当前输入数
2017-02-28 16:14:06 3044
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人