计算一组无序整数,找出其中相邻数对相差最大的数对
排序我可以,后面就有点懵了,清家指导指导我
目标: 在一组整数中, 找到 差值最大的 相邻的 两个数。
int a[10]; // 假设初始化,并从小到大 排序了
int max = 0;
int i;
int j = 0; // 相邻数对相差最大的数对的右边一个数的索引
for (i = 1; i < 10; i ++)
{
int dValue = a[i] - a[i - 1]; // 当前数 和 前一个数的差值
if (dValue > max)
{
max = dValue;
j = i;
}
}
// max 为 最大的差值
// 两个数为 a[j] 和 a[j - 1]
如有帮助,欢迎采纳哈!