二維數(shù)組中的查找

題目描述

在一個二維數(shù)組中（每個一維數(shù)組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

題目鏈接: 二維數(shù)組中的查找

題解說明

方法一：暴力破解法

采用窮舉的方式，雙重循環(huán)遍歷二維數(shù)組的每一個元素，直到找到目標(biāo)數(shù)或者遍歷完所有的元素為止。效率較差。

方法二：二分查找法

因為二維數(shù)組是有序的，且從左只有、從下到上都是有序的，所有可以采用二分查找的方式，初始中位數(shù)取右上或左小的數(shù)，然后跟目標(biāo)數(shù)進(jìn)行比較，判斷是往哪個方向移動，直到找到目標(biāo)值為止。效率較好。

代碼

【每日寄語】 不要否定自己，生活明朗，好運在路上。