数据结构
网络技术
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚学
法学用 C++ 在数组中查找最接近的数字
假设我们有一个包含 n 个元素的数组 A，其中元素已排序。我们要找到最接近给定整数的值。该数组可能包含重复值和负数。因此，如果数组为 [2, 5, 6, 7, 8, 8, 9]，目标数字为 4，则最接近的元素是 5。
我们可以通过遍历给定数组并跟踪绝对差与每个元素的绝对差来解决此问题。最后，返回具有最小绝对差的元素。
范例
#include<iostream>
#include<list>
using namespace std;
int getNearest(int x, int y, int target) {
if (target - x >= y - target)
return y;
else
return x;
}
int getNearestElement(int arr[], int n, int target) {
if (target <= arr[0])
return arr[0];
if (target >= arr[n - 1])
return arr[n - 1];
int left = 0, right = n, mid = 0;
while (left < right) {
mid = (left + right) / 2;
if (arr[mid] == target)
return arr[mid];
if (target < arr[mid]) {
if (mid > 0 && target > arr[mid - 1])
return getNearest(arr[mid - 1], arr[mid], target);
right = mid;
} else {
if (mid < n - 1 && target < arr[mid + 1])
return getNearest(arr[mid], arr[mid + 1], target);
left = mid + 1;
}
}
return arr[mid];
}
int main() {
int arr[] = { 2, 5, 6, 7, 8, 8, 9 };
int n = sizeof(arr) / sizeof(arr[0]);
int target = 4;
cout << "Nearest element of " << target << " is: " << getNearestElement(arr, n, target);
}输出
Nearest element of 4 is: 5
更新于:2019-12-17
3K+ 次浏览
广告