最接近目标的数

普及- 二分 基础算法

题目描述

题目描述

给定一个长度为 $n$ 的非降序整数序列 $a_1,a_2,\dots,a_n$,再给定一个整数 $x$。

请输出序列中与 $x$ 的差的绝对值最小的数。

如果有两个数同样接近,输出较小的那个数。

输入格式

第一行输入两个整数 $n, x$。

第二行输入 $n$ 个非降序排列的整数。

输出格式

输出一个整数,表示最接近 $x$ 的数。

数据范围

$1 \le n \le 10^5$,$-10^9 \le a_i,x \le 10^9$。

样例输入 1

4 6
1 4 8 10

样例输出 1

4
时间限制: 1000ms
内存限制: 256MB
通过率: 20.0%
提交数: 5

设置

导航栏小工具

时钟
显示实时时钟(默认组件)
📝
代码粘贴板
快速创建和分享代码片段