面试题 ——— 二维数组的查找
2015-07-27 11:09
197 查看
解法, 可以从右上角或左下角的数开始, 与要寻找的数进行比较, 以左下角为例,如果要查找的数是9, 6小于9, 所以6所在的列都小于9, 删掉该列, 8 小于 9, 同理删掉该列, 11 大于9, 它右边的数肯定大于9, 删掉该行, 同理, 删掉 10 所在的行, 最后 9 等于 9 ,找到, 返回true。
code:
bool Find(int* arr, int rownum, int colnum, int num) { if (arr == NULL || rownum < 0 || colnum<0) { return false; } int row = rownum - 1; int col = 0; while (row >= 0 && col <= colnum) { if (arr[row*colnum + col] < num) { col++; } else if(arr[row*colnum + col] > num) { row--; } else { return true; } } return false; }
相关文章推荐
- Sql常见面试题 受用了
- 测试用例设计经典面试题——电梯,杯子,笔,桌子,洗衣机
- iOS面试题小结
- 面试中如何谈自己做过的项目
- 面试题:Overload和Override的区别。Overload的方法是否可以改变返回值的类型?
- Java面试题全集(中)
- Java面试题全集(上)
- 插件机制(转)
- 程序员八荣八耻
- 黑马程序员——Java基础-反射学习
- 博客开张之面试(2),MVC
- 史上最全的程序员求职渠道总结
- ios一些面试题汇总
- 小明版前端工程师装x和面试指南
- 【LeetCode-面试算法经典-Java实现】【036-Valid Sudoku(验证数独棋盘)】
- 【LeetCode-面试算法经典-Java实现】【035-Search Insert Position(搜索插入位置)】
- 【LeetCode-面试算法经典-Java实现】【034-Search for a Range(搜索一个范围)】
- 乐观的程序员
- About Now
- 黑马程序员-ios学习笔记 oc 封装