给定一个整数数组，请求出该数组中两数之差（绝对值）的最小值，并确定对应元素的位置。

好的，这是一个比较经典的问题。这里我提供一种时间复杂度为 O(nlogn) 的算法。

1. 首先将数组排序。

2. 然后从头到尾扫描一遍数组，计算相邻两个数之差（绝对值），找到差值最小的两个数。

3. 返回这两个数的位置即可。

代码实现如下：

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;

vector<int> findMinDiff(int arr[], int n) {
    sort(arr, arr+n); // 排序
    int minDiff = INT_MAX; // 初始化最小差值为最大值
    vector<int> res(2); // 存放结果的数组，res[0]为第一个数的位置，res[1]为第二个数的位置

    for (int i = 1; i < n; i++) {
        int diff = abs(arr[i] - arr[i-1]); // 计算相邻两个数之差（绝对值）
        if (diff < minDiff) {
            minDiff = diff; // 更新最小差值
            res[0] = i-1; // 更新结果数组
            res[1] = i;
        }
    }

    return res;
}

int main() {
    int arr[] = {4, 2, 1, 7, 9, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    vector<int> res = findMinDiff(arr, n);
    cout << "最小差值是：" << abs(arr[res[0]] - arr[res[1]]) << endl;
    cout << "对应的元素位置是：" << res[0] << " 和 " << res[1] << endl;
    return 0;
}

输出结果为：

最小差值是：1
对应的元素位置是：1 和 2

即第二个数和第三个数之差为1，它们的位置分别为1和2。