题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
一碰到有序的查找,一定要想到 二分呀
方法1取右上为基准 如果target比当前基准大,则将当前列内收(因为列之下的都是比target大的)
如果target比当前基准小,则将当前行下移,因为行过去都是小的
如果相等返回true
方法2 取左下为基准 如果比target大右移 反之左移 如果相等返回true