题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
给定的二位数组在行和列上,都是从小到大的顺序,所以采用行列同时移动搜索方式;
- 假定右上角元素等于target,
- 如果相等,则返回true;
- 如果小于target,则移动下一行;
- 如果大于target,则移动到前一列。 循环执行1-4,否则返回false;
注意临界条件判断:行或列为空
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
给定的二位数组在行和列上,都是从小到大的顺序,所以采用行列同时移动搜索方式;
注意临界条件判断:行或列为空
相关推荐