剑指offer第一题
来源:互联网 发布:网络言论自由的优点 编辑:程序博客网 时间:2024/05/21 13:37
题目:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上往下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该函数。
例如下面的二维数组就是每行、每列都是递增排序。如果在这个数组中查找数字7,则返回true,如果查找数组5,由于数组中不含有该数字,则返回false。
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
public boolean Find(int [][] array,int target) {int row=0;
int col=array[0].length-1;
while(row<=array.length-1&&col>=0){
if(target==array[row][col])
return true;
else if(target>array[row][col])
row++;
else
col--;
}
return false;}
int col=array[0].length-1;
while(row<=array.length-1&&col>=0){
if(target==array[row][col])
return true;
else if(target>array[row][col])
row++;
else
col--;
}
return false;}
0 0
- 剑指offer第一题
- 剑指offer第一题
- 剑指Offer第一题
- 《剑指offer》学习心得第一日
- 牛客网一站通Offer考试第一题
- 剑指offer第一题【二维数组中的查找】c++实现
- 剑指offer第一题:二维数组中的查找解题报告
- 剑指offer第一题和第二题(python版和java版)
- 【一些题】剑指offer:在字符串中找出第一个只出现一次的字符
- 剑指offer名企面试编程题:第一个只出现一次的字符
- 剑指offer第三十三题【两个链表的第一个公共结点】c++实现
- 剑指offer 35题 【时间空间效率的平衡】第一个只出现一次的字符
- 剑指Offer 37题 两个链表的第一个公共节点 Java版
- 剑指Offer 35题 第一个只出现一次的字符 Java版
- 查找某个数是否在二维数组中(剑指offer第一题)
- 剑指offer | 训练题53:字流中第一个不重复的字符
- 【剑指offer】题55:字符流中第一个不重复的字符
- 剑指offer之第一题 二维数组中查找 Java实现
- C语言中将二维数组作为参数传递给函数的方法
- C++之虚析构函数
- Xcode build版本号自动跟随时间变化脚本
- webview javascript 注入方法
- java基础整理-IO流
- 剑指offer第一题
- dp再回顾之思路分析,及小知识点总结
- Working with SSH key passphrases
- Sparse Autoencoder 稀疏自动编码
- 手把手教你我是如何用H5制作工具在微信上宣传我的店铺
- js的初步应用 注册
- php常用函数
- 怎样在Eclipse中使用debug调试程序
- 逗号在算术运算赋值时的应用