给定一个二维数组，它的行和列都是已经按升序排列，请设计一个算法，对于给定某个值x，判断该值是否包含在数组中。...例如给定一个二维数组如下：
A = {
{2, 4, 6, 8 , 10},
{12, 14, 16, 18, 20},
{22, 24, 26, 28, 30},
{32, 34, 36, 38, 40...在我们以前的算法讨论中曾经提到过一个法则，当看到有数组时，首先想到的就是排序。如果看到排序，首先想到的是二分查找，对于给定数组，它已经排好序了，那么我们可以考虑用二分查找来判断给定元素是否在数组中。...,假设数组的长度为n：
1, 用x与A[0][n-1]比较，如果 x < A[0][n-1], 那根据数组每一列都是升序排序的特性，我们可以排除掉数组的最后一列。...，并设置要查询的数值为34，显然该值包含在数组中，然后调用TwoDArraySearch 的search()函数，上面代码运行后结果如下：
?
