[剑指offer]面试题3:二维数组中的查找
2017-09-30 10:15
309 查看
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution { public: bool Find(int target, vector<vector<int> > array) { // 从右上角开始比较 // 如果比target小,则在其左侧 // 如果比target大,则在其右侧 // 相等直接返回 if(array.empty()) return false; // cur_row当前元素的行索引;cur_col当前元素的列索引 int cur_col = array[0].size() - 1; int cur_row = 0; while(cur_row < array.size() && cur_col >= 0){ if(array[cur_row][cur_col] == target) return true; else if(array[cur_row][cur_col] < target) cur_row++; else cur_col--; } return false; } };
相关文章推荐
- 【剑指offer】面试题4:二维数组的查找
- 剑指offer 面试题3 二维数组中的查找
- 剑指offer之面试题3:二维数组中的查找
- 算法题001 剑指Offer 面试题三:二维数组中的查找
- 剑指Offer面试题3:二维数组的查找 Java实现
- 剑指offer面试题3 二维数组的查找(java实现)
- 剑指Offer---面试题3:二维数组中的查找
- 剑指offer--面试题3:二维数组中的查找(数组)
- 剑指offer|面试题3:二维数组中的查找(Java代码)
- 剑指offer面试题3二维数组的查找
- 【剑指Offer面试题】九度OJ1384:二维数组中的查找
- 剑指offer|面试题3:二维数组中的查找(Java实现)
- 剑指offer面试题:二维数组中的查找
- 【剑指Offer面试题】九度OJ1384:二维数组中的查找
- 剑指offer面试题3—二维数组中的查找(Java实现)
- 剑指offer面试题3 二维数组中的查找 (java)
- 剑指offer-面试题3 查找二维数组中的数
- 二维数组中的查找(剑指offer面试题3)
- 【剑指offer】面试题3:二维数组的查找