剑指offer编程题--二维数组中的查找(C++、Java解法)
剑指offer编程题 1.二维数组中的查找题目描述c++解法思路代码复杂度分析Java解法思路代码复杂度分析
题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
c++解法
思路
1、我先设初始值val 为右上角元素
2、接下来进行二分操作:
3、如果val == tar
原创
2020-06-04 21:35:12 ·
88 阅读 ·
0 评论