舒孝元博客

## 题干说明

给一个整型数组 array（未排序的），还有一个目标值 M（目标值可能在该数组中，也可能不在该数组中）
求：在数组中找出距离目标值 M 最近的 N 个元素

示例：
```
$arr = [111, 92, 3, 24, 65, 62, 57, 81, 19, 10];
$data = $this->test1($arr, 10, 2);
var_dump($data);//输出一个数组为：[10,3]
```

```php
/**
 * 查找一个整型数组中，离给定的目标值 M 值最近的 N 个元素（最近指的是绝对值从小到大）
 *
 * @param array $array 数组
 * @param int $m 目标值
 * @param int $n 需要查找的个数
 *
 * @return array $return 返回数组
 */
private function test1(array $array, int $m, int $n) {
	$is_existence = false;
	
	// 查找数组中是否有给定值，如有则开始排序，没有就将这个值放入数组进中然后排序
	if (in_array($m, $array)) {
		sort($array);
		$is_existence = true;
	} else {
		array_push($array, $m);
		sort($array);
	}
	
	$length = count($array);
	if ($length < $n) {
		return false;
	}
	
	/**
	 * 找到给定值的下标，然后向两边移动
	 * 一端遇到头或尾时结束
	 * 在移动过程中，判断左右的差值，比如向左第二个的差值比向右第一个的小
	 */
	$key = array_search($m, $array);
	
	$return = [];
	
	$prev_offset = 1;
	$next_offset = 1;
	while ($n) {
		// 去掉元素
		if (!$is_existence) {
			unset($array[$key]);
		} else {
			$n--;
			$return[] = $m;
		}
		
		// 处理头尾的情况
		if ($key == 0) {
			$return = array_slice($array, 0, $n);
			break;
		}
		
		if ($key == $length - 1) {
			$return = array_slice($array, -$n);
			break;
		}
		
		$prev_key = $key - $prev_offset;
		$next_key = $key + $next_offset;
		
		if ($prev_key < 0) {
			for ($i = 0; $i < $n; $i++) {
				$return[] = $array[$next_key + $i];
			}
			break;
		}
		
		if ($next_key > $length - 1) {
			for ($i = 0; $i < $n; $i++) {
				$return[] = $array[$prev_key - $i];
			}
			break;
		}
		
		$prev_diff_value = $m - $array[$prev_key];
		$next_diff_value = $array[$next_key] - $m;
		
		if ($prev_diff_value - $next_diff_value > 0) {
			$return[] = $array[$next_key];
			$next_offset++;
		} else {
			$return[] = $array[$prev_key];
			$prev_offset++;
		}
		
		$n--;
	}
	
	return $return;
}
```

查找数组中距离给定值最近的N个元素