JZ二维数组中的查找

　　二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
　　题目链接：二维数组中的查找牛客题霸牛客网题解说明方法一：暴力破解法
　　采用穷举的方式，双重循环遍历二维数组的每一个元素，直到找到目标数或者遍历完所有的元素为止。效率较差。方法二：二分查找法
　　因为二维数组是有序的，且从左只有、从下到上都是有序的，所有可以采用二分查找的方式，初始中位数取右上或左小的数，然后跟目标数进行比较，判断是往哪个方向移动，直到找到目标值为止。效率较好。代码publicclassJz01｛暴力破解法paramtargetparamarrayreturnpublicstaticbooleanfind（inttarget，int〔〕〔〕array）｛for（inti0；iarray。length；i）｛for（intj0；jarray〔i〕。length；j）｛if（array〔i〕〔j〕target）｛returntrue；｝｝｝returnfalse；｝二分查找paramtargetparamarrayreturnpublicstaticbooleanfind1（inttarget，int〔〕〔〕array）｛判断数组是否为空introwarray。length；if（row0）｛returnfalse；｝intcolumnarray〔0〕。length；if（column0）｛returnfalse；｝intr0，ccolumn1；右上角元素，从右上角元素开始查找while（rrowc0）｛if（targetarray〔r〕〔c〕）｛returntrue；｝elseif（targetarray〔r〕〔c〕）｛r；｝else｛c；｝｝returnfalse；｝测试用例paramargspublicstaticvoidmain（String〔〕args）｛int〔〕〔〕ex1newint〔4〕〔4〕；for（inti0；i4；i）｛for（intj0；j4；j）｛ex1〔i〕〔j〕ij；｝｝System。out。println（find（4，ex1））；System。out。println（find1（4，ex1））；System。out。println（find（222，ex1））；System。out。println（find1（222，ex1））；｝｝【每日寄语】不要否定自己，生活明朗，好运在路上。