劍指offer：2.二維數組的尋找（Java版）

標籤：img   過程   維數   als   tag   數組   沒有   文章   get   

備忘：本文參照《劍指offer第二版》題目：

在一個二維數組中，每一行都按照從左至右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，

輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

1、分析

首先選取數組中右上方的數字。如果該數字等於要尋找的數字，尋找過程結束；如果該數字大於要尋找的數組，剔除這個數字所在的列；如果該數字小於要尋找的數字，剔除這個數字所在的行。也就是說如果要尋找的數字不在數組的右上方，則每一次都在數組的尋找範圍中剔除一行或者一列，這樣每一步都可以縮小尋找的範圍，直到找到要尋找的數字，或者尋找範圍為空白。

2、舉例

如果在一個二維數組中找到數字7，則返回true，如果沒有找到，則返回false。

尋找過程如下：

 

3、Java代碼實現及運行情況如下：

 

劍指offer：2.二維數組的尋找（Java版）