剑指offer面试题4-二维数组中的查找

剑指offer面试题4:二维数组中的查找

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
function Find(target, array)
{
// write code here
var len = array[0].length - 1
var he = 0
var flag = 0
while(len >= 0 && he <= array.length - 1){
if(array[he][len] > target){
len --
}
else if(array[he][len] < target){
he ++
}
else{
return true
}
}
return false
}
  • Copyright: Copyright is owned by the author. For commercial reprints, please contact the author for authorization. For non-commercial reprints, please indicate the source.

扫一扫,分享到微信

微信分享二维码
  • Copyrights © 2015-2021 AURORA_ZXH
  • Visitors: | Views:

请我喝杯咖啡吧~

支付宝
微信