算法:有序二維數組查找(相似於二分查找)

題目:二維數組元素中從上向下逐漸增大,從左到右逐漸遞增,查找一個元素是否存在。數組 不能從左上角或是右下角開始,只能無規律性的進行遍歷。 思想:應該從左下角開始查找,key比數組元素大,向右找;key比數組元素小,向上找;這樣就能夠排除一行或是一列元素,加快查找效率spa
相關文章
相關標籤/搜索