题:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
析:数组特点—左小右大,上小下大
解:选右上角作测试值
目标大于测试,行数+1
目标小于测试,列数-1
python (https://zhuanlan.zhihu.com/p/75864673)
c# ( https://blog.csdn.net/SunBo__CSDN/article/details/99933634)