- 博客(1)
- 收藏
- 关注
RSS订阅转载 【算法】寻找丢失的数字
题目描述:有一组数字，从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关注的人