정렬된 배열에서 가장 가까운 값을 효율적으로 찾는 방법은 무엇입니까?

배열에서 가장 가까운 값 찾기

데이터 처리에서 배열에서 가장 가까운 일치 값을 찾는 것은 다양한 애플리케이션에 필수적인 경우가 많습니다. 대상 값과 정렬된 배열이 주어지면 대상에 가장 가까운 요소를 어떻게 효율적으로 찾을 수 있습니까?

해결책:

배열에서 가장 가까운 값을 찾으려면, 배열의 각 요소를 반복하고 대상 값과 각 요소 간의 차이를 계산할 수 있습니다. 가장 작은 차이가 있는 요소가 가장 가까운 일치 값입니다. 다음은 이 작업을 위한 PHP 함수입니다.

function getClosest($search, $arr) {
   $closest = null;
   foreach ($arr as $item) {
      if ($closest === null || abs($search - $closest) > abs($item - $search)) {
         $closest = $item;
      }
   }
   return $closest;
}

이 함수는 두 개의 매개변수, 즉 검색할 대상 값과 검색할 숫자 배열을 사용합니다. 목표 값과 배열의 각 요소 간의 절대 차이를 계산합니다. 절대 차이가 가장 작은 요소는 $closest 변수에 저장되고 궁극적으로 결과로 반환됩니다.

사용법:

다음 배열을 고려하세요.

array(0, 5, 10, 11, 12, 20)

목표 값이 0인 경우 함수는 0을 반환합니다. 목표 값이 3인 경우 함수는 반환합니다. 5. 마찬가지로 목표 값이 14인 경우 함수는 12를 반환합니다.

위 내용은 정렬된 배열에서 가장 가까운 값을 효율적으로 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!