1. 有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一对兔子，假如兔子都不死，问n个月时兔子的数量。
这明显是斐波那契数列的问题(那时我居然没想到)
F0 = 0 F1 =1 F(n) = F(n-1) + F(n-2)
算法实现 见斐波那契数列 程序实现
2.在一个数组中有0-99之间的整数101个(数组无序)，用高效方法找出其中的唯一的重复元素
利用某一个数与同一个数异或偶数次结果仍为原来那个数的特性
x^0^1^2...^99^0^1^2...^99=x
944
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
