寻找数组中的最小差值

chiyizhiyang

已于 2023-03-18 16:22:27 修改

阅读量1.9k

点赞数

文章标签： c++ c语言 Powered by 金山文档

于 2023-03-18 16:18:13 首次发布

本文链接：https://blog.csdn.net/m0_64304781/article/details/129637977

版权

该代码实现了一个功能，找出输入的整数数组中两个相差最小的数之间的差值。通过两层循环遍历数组，计算每对数字的差值的绝对值，并用一个变量k记录最小差值。如果遇到更小的差值，则更新k。最后输出k的值作为结果。代码处理了动态分配数组和释放内存的情况，但假设输入为正整数，对于负数输入需增加额外判断。

摘要由CSDN通过智能技术生成

//文章就当巩固自己所学的知识，正好可以进行一个回顾和总结！

求整数数组中相差最小的两个元素（称为最接近数）的差值。

输入格式:

首先输入数组的长度n，2<=n<=10000，然后输入n个整数作为数组元素。

输出格式:

输出数组中相差最小的两个元素的差的绝对值。

输入样例:

13 26 98 47 55

输出样例:

解题思路以及步骤：

首先可以写一个函数来返回两个数相减的绝对值

int abvalue(int a,int b)
{
    int m=0;
    if (a > b)
        m = a - b;
    else
        m = b - a;
    return m;
}

设最小差值k为第一个数减掉第二个数结果的绝对值，用两层for循环得到两两数相减并相比较，如果有比k小则更新k的值为较小的那一个

for (int i = 0; i < n-1; i++)
    {
        for (int j = n; j >i; j--)
        {
            if (k > abvalue(arr[i], arr[j]))
                k = abvalue(arr[i], arr[j]);
        }
    }

😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘😘

完整的代码为：

#include<iostream>
using namespace std;
int abvalue(int a,int b)   //求两数相减的绝对值
{
    int m=0;
    if (a > b)
        m = a - b;
    else
        m = b - a;
    return m;
}
int main()
{
    int n;
    cin >> n;
    int *arr=new int[n];        //动态数组
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    int k = arr[0]-arr[1];
    for (int i = 0; i < n-1; i++)
    {
        for (int j = n; j >i; j--)
        {
            if (k > abvalue(arr[i], arr[j]))
                k = abvalue(arr[i], arr[j]);
        }
    }
    cout << "最小的距离为：" << k;
    delete[]arr;     //动态数组用完要delete掉
    return 0;
}

代码只包含输入的值全部为整形正整数，如果输入为负数需要加一个判断会更加完整！