最小差值c++

以下是一个使用C++编写的计算数组最小差值的函数：

#include <iostream>
#include <algorithm>
#include <climits>

int findMinDiff(int arr[], int n) {
    // 对数组进行排序
    std::sort(arr, arr + n);
    
    // 初始化最小差值为正无穷大
    int minDiff = INT_MAX;
    
    // 遍历数组，计算相邻元素之间的差值，并更新最小差值
    for (int i = 1; i < n; i++) {
        int diff = arr[i] - arr[i - 1];
        if (diff < minDiff) {
            minDiff = diff;
        }
    }
    
    return minDiff;
}

int main() {
    int arr[] = {1, 5, 3, 9, 8};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    int minDiff = findMinDiff(arr, n);
    
    std::cout << "最小差值为：" << minDiff << std::endl;
    
    return 0;
}

该函数首先对数组进行排序，然后遍历数组，计算相邻元素之间的差值，并更新最小差值。最后返回最小差值。在上述示例中，输出结果为3，即数组中最小的差值为3。