Chinaunix首页 | 论坛 | 博客
  • 博客访问: 333766
  • 博文数量: 56
  • 博客积分: 2058
  • 博客等级: 中尉
  • 技术积分: 688
  • 用 户 组: 普通用户
  • 注册时间: 2011-04-11 09:19
个人简介

code rush

文章分类

全部博文(56)

文章存档

2012年(2)

2011年(54)

分类: C/C++

2011-09-18 15:36:16

  1. n x n矩阵,行从左到右增长,列从上到下增长,判断k是否在矩阵中?

  2. 从左下角开始:
  3. 1.往上走直到遇到第一个<=k的数。如果没有这样的数说明不存在;如果==k就找到了。否则转2。
  4. 2.往右走直到遇到第一个>=k的数。如果没有这样的数说明不存在;如果==k就找到了。否则转1。
阅读(1737) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~