题解 | #二维数组中的查找#

二维数组中的查找

http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

给定的二位数组在行和列上,都是从小到大的顺序,所以采用行列同时移动搜索方式;

  1. 假定右上角元素等于target,
  2. 如果相等,则返回true;
  3. 如果小于target,则移动下一行;
  4. 如果大于target,则移动到前一列。 循环执行1-4,否则返回false;

注意临界条件判断:行或列为空

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务