行元素從小到大遞增，列元素從小到大遞增的數組查找演算法

題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組是否含有該整數。

考點：這題主要是要利用好所給的兩個條件，行遞增和列遞增，將肯定不合適的數據排除在外，將要遍歷的數據盡可能的減少。

數組範例如下：

121011

1	2	24
12		4	7
13		6	8
15			15

15

通過觀察可知，

1.列最開頭如果大於要查找的數，那麼要查找的數不可能在那一列，可以直接剪枝掉那一列；

結果如下： 124發現，行最末尾的數如果小於要找的數，那麼要找的數字肯定也不在那一行；結果如下：

2
4
7

4

7資料就剪成最少的可能的數量，然後再對這些資料進行遍歷查找，就可以了。 程式碼如下：

<?php /*
$data  数组
$number 查找的数
$rows 数组的行数
$columns 数组的列数
*/
function inArray($data,$number,$rows,$columns)
{
	$row=0;
	$column=$columns-1;
	$first=true;
	while($row<$rows&&$column>=0)
	{
		if($data[$row][$column]>$number&&$first)
		{
			$column--;
			//echo $column.',';
		}
		if($data[$row][$column]$number&&!$first)
		{
			break;
		}
	}

	for($i=$row;$i

版權聲明：本文為部落客原創文章，未經部落客允許不得轉載。 以上就介紹了行元素從小到大遞增，列元素從小到大遞增的數組查找演算法，包括了方面的內容，希望對PHP教程有興趣的朋友有所幫助。