행 요소는 작은 것에서 큰 것으로 증가하고 열 요소는 작은 것에서 큰 것으로 증가하는 배열 검색 알고리즘

질문: 2차원 배열에서 각 행은 왼쪽에서 오른쪽으로 오름차순으로 정렬되고, 각 열은 위에서 아래로 오름차순으로 정렬됩니다. 함수를 완성하고, 이러한 2차원 배열과 정수를 입력하고, 배열에 정수가 포함되어 있는지 확인하세요.

테스트 포인트: 이 문제는 주로 주어진 두 가지 조건인 행 증가와 열 증가를 잘 활용하고 확실히 부적절한 데이터는 제외하고 데이터를 최대한 순회하는 문제입니다. 감소의.

배열 예시는 다음과 같습니다.

1	2	8	9
2	4	9	12
4	7	10	13
6	8	11	15

복잡한 문제를 해결할 때 가장 효과적입니다. 방법은 특정 문제부터 분석을 시작하는 것입니다.

관찰을 통해

1. 찾으려는 숫자보다 열의 시작 부분이 크면 찾으려는 숫자가 해당 열에 없을 수 있으므로 잘라내면 됩니다. 해당 열을 직접

결과는 다음과 같습니다.

1	2
2	4
4	7
6	8

2. 행이 찾고 있는 숫자보다 작으면 찾고 있는 숫자도 해당 행에 없어야 합니다.

결과는 다음과 같습니다.

4	7
6	8

3. 이런 식으로 데이터를 가능한 가장 작은 숫자로 잘라낸 다음 데이터를 순회하여 검색하는 것입니다.

코드는 다음과 같습니다.

<?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 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.