题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和整数，判断数组中是否含有该整数。

c } l a s s f } u S n o c l g } v v w } r u f u a a h e t i a r r i t i n r l u o d d r r c e i } } } r n ( e o o f e e n _ n t w l r l l { . u o n s s f n c r = = w [ r e c e r a : o n r e o o l u 0 n < o t i l { w s [ n f . = w u f e [ t a f ] r - + I l i n [ n n = = n > s r . c [ t e s c o t r 1 1 ] 0 t o l r o ] ! u ] u w , e . n e ] _ l c t = [ s o = c i e u - o : n i l { t 1 ] I { n - & > t & ) 1 i c o { l B > o = o l 0 { {

96c518a95594f58863b5201de77190d4.png

解法思想：首先把数组画成矩形。然后观察规律发现，从右上角第一个数字看，比它大的都在下方，比它小的都在左方。很容易就得出题解了。

github地址：https://github.com/cubegao/LeetCode