常見面試題:二維遞增數組的快速查找,複雜度(M+N-2),M,N分別爲數組的行數和列數

題目:一個二維數組,按行按列都是遞增的,要求程序在儘量小的複雜度的狀況下查找給定的元素。算法 例如:a[4][5]={          {1, 3, 7, 11, 19},          {2, 7, 10, 29, 30},          {13, 28, 54, 69, 90},          {46, 57, 78, 98, 101}      }查找29,返回其下標(1,3)
相關文章
相關標籤/搜索