给定一个二维数组，它的行和列都是已经按升序排列，请设计一个算法，对于给定某个值x，判断该值是否包含在数组中。...例如给定一个二维数组如下：
A = {
{2, 4, 6, 8 , 10},
{12, 14, 16, 18, 20},
{22, 24, 26, 28, 30},
{32, 34, 36, 38, 40...在我们以前的算法讨论中曾经提到过一个法则，当看到有数组时，首先想到的就是排序。如果看到排序，首先想到的是二分查找，对于给定数组，它已经排好序了，那么我们可以考虑用二分查找来判断给定元素是否在数组中。...第二种做法就是使用二分查找，由于每一行都是升序排列的，那么我们可以对应于一行，先用二分查找法，探寻给定元素是否在某一行，如果不再这行，那么我们选择新一行，再次使用二分查找去检测给定元素是否存在给定行。...，并设置要查询的数值为34，显然该值包含在数组中，然后调用TwoDArraySearch 的search()函数，上面代码运行后结果如下：
?
