两个算法题 博客分类： 算法

题目１.数组a[100]中有100个整形数，这些数是0到999中选出来的，其中只有两个数相同。
（类似的题：这100个数中有两个数为0）
解法一：

解法二：

 

 

题目２

给定 n×n 的实数矩阵，每行和每列都是递增的。求其中的某个数所在坐标。

问题类似于　有序矩阵的中位数算法

 

参考：

http://bbs.csdn.net/topics/390516709

有序矩阵的中位数算法

 

 

 

＝＝＝＝＝＝＝＝＝＝＝

ＰＳ：不知道是不是还有更好的解法，欢迎看到题的人讨论。