劍指Offer:二維數組中的查找

在一個二維數組中,每一行都按照從左到右依次遞增的順序排序,每一列都按照從上到下依次遞增的順序排序。完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。web 咱們發如今這個二維數組中,右下角的15是整個數組中最大的值,而左上角1是最小的值。而且從左往右以及從上至下都是依次遞增。要在裏面找到某一個元素是否存在,必須找到某些規律纔可。因此這裏咱們利用兩個特殊點來找。 首先咱們來看
相關文章
相關標籤/搜索