[摘要]本篇文章给大家带来的内容是关于php如何实现在二维有序数组中查找数据(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。在一个二维数组中(每个一维数组的长度相同),每一行都按照从...
本篇文章给大家带来的内容是关于php如何实现在二维有序数组中查找数据(代码),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
1.二维数组,行row从左到右递增,列col从上到下递增
2.定左下角为比较点,比它大的位于它右边,因此col++,并且col<=arr[0].length-1
3.比左下角小的位于它的上面,因此row--,row>=0
col=0
row=arr.length-1
while row>=0&&col<=arr[0].length-1
if key==arr[row][col]
return true
elseif key>arr[row][col]
col++
else
row-
return false