二维数组中的查找

题目要求 本题有三种常规思路： 1、就是最普通的遍历二维数组，这种思路适合于二维数组较小的情况， 时间复杂度：？。 2、把每一行看成有序递增的数组，利用二分查找， 通过遍历每一行得到答案， 时间复杂度：nlogn。 上面两个二分查找，虽然类似，但是，把int mid=(low+high)/2; 语句放置的位置不同，造成的性能差异很大哟，有兴趣的读者可以尝试一下。 3、利用二维数组由上到下，由左到右

>>阅读原文<<