题目1.数组a[100]中有100个整形数,这些数是0到999中选出来的,其中只有两个数相同。
(类似的题:这100个数中有两个数为0)
解法一:
解法二:
题目2
给定 n×n 的实数矩阵,每行和每列都是递增的。求其中的某个数所在坐标。
问题类似于
有序矩阵的中位数算法
参考:
===========
PS:不知道是不是还有更好的解法,欢迎看到题的人讨论。
本文解析了两道经典的编程题目,第一题是如何在一个含有重复数字的整型数组中找到重复的数字;第二题则是在一个递增的n×n矩阵中查找特定数值的位置。文章提供了具体的解题思路。

被折叠的 条评论
为什么被折叠?



