首頁 後端開發 php教程 行元素從小到大遞增,列元素從小到大遞增的數組查找演算法

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

Aug 08, 2016 am 09:22 AM
array data

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

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

數組範例如下:

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=false;
			$row++;
			//echo $row.&#39;,&#39;;
			//如果查找的数大于数组中的所有元素,那么就遍历完所有的行后退出
			//continue是防止这种情况的出现,会和第四个条件冲突
			continue;
		}
		if($data[$row][$column]==$number)
		{
			return true;
		}
		if($data[$row][$column]>$number&&!$first)
		{
			break;
		}
	}

	for($i=$row;$i<$rows;$i++)
	{
		for($j=0;$j<$column;$j++)
		{
			if($data[$i][$j]==$number)
			{
				return true;
			}
		}
	}
	return false;
}

$a=array(array(1,2,8,9),array(2,4,9,12),array(4,7,10,13),array(6,8,11,15));
var_dump(inArray($a,7,4,4));
var_dump(inArray($a,101,4,4));
登入後複製
版權聲明:本文為部落客原創文章,未經部落客允許不得轉載。 以上就介紹了行元素從小到大遞增,列元素從小到大遞增的數組查找演算法,包括了方面的內容,希望對PHP教程有興趣的朋友有所幫助。
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

AI Hentai Generator

AI Hentai Generator

免費產生 AI 無盡。

熱門文章

R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
2 週前 By 尊渡假赌尊渡假赌尊渡假赌
倉庫:如何復興隊友
4 週前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

使用C#中的Array.Sort函數對陣列進行排序 使用C#中的Array.Sort函數對陣列進行排序 Nov 18, 2023 am 10:37 AM

使用C#中的Array.Sort函數對陣列進行排序

簡單明了的PHP array_merge_recursive()函式使用方法 簡單明了的PHP array_merge_recursive()函式使用方法 Jun 27, 2023 pm 01:48 PM

簡單明了的PHP array_merge_recursive()函式使用方法

如何使用PHP中的array_combine函數將兩個陣列拼成關聯數組 如何使用PHP中的array_combine函數將兩個陣列拼成關聯數組 Jun 26, 2023 pm 01:41 PM

如何使用PHP中的array_combine函數將兩個陣列拼成關聯數組

data資料夾裡面是什麼數據 data資料夾裡面是什麼數據 May 05, 2023 pm 04:30 PM

data資料夾裡面是什麼數據

PHP array_fill()函數用法詳解 PHP array_fill()函數用法詳解 Jun 27, 2023 am 08:42 AM

PHP array_fill()函數用法詳解

Python中的Array模組怎麼使用 Python中的Array模組怎麼使用 May 01, 2023 am 09:13 AM

Python中的Array模組怎麼使用

mysql load data亂碼怎麼辦 mysql load data亂碼怎麼辦 Feb 16, 2023 am 10:37 AM

mysql load data亂碼怎麼辦

Java中的ArrayStoreException異常的常見原因是什麼? Java中的ArrayStoreException異常的常見原因是什麼? Jun 25, 2023 am 09:48 AM

Java中的ArrayStoreException異常的常見原因是什麼?

See all articles