基于visual Studio2013解决面试题之1101差值最小

最新推荐文章于 2023-11-14 16:40:20 发布

尹成

最新推荐文章于 2023-11-14 16:40:20 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： VC++编程技术

本文链接：https://blog.youkuaiyun.com/itcastcpp/article/details/17454703

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文提供了一段C++代码，用于找出整数数组中任意两数差的绝对值最小值，通过双重循环遍历所有可能的组合来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
    有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求
    出是哪两个数
*/

#include <iostream>
using namespace std;

int FindMinGap(int *pnArr, int nLen)
{
    if (pnArr == NULL || nLen < 2)
    { 
        exit(0);
    }

	// 循环找最小值
    int nMinGap = abs(pnArr[0] - pnArr[1]);
    for (int i = 0; i < nLen; i++)
    {
        for (int j = i+1; j < nLen; j++)
        {
            if (nMinGap > abs(pnArr[i] - pnArr[j]))
            {
                nMinGap = abs(pnArr[i] - pnArr[j]);
            }
        }
    }

    return nMinGap;
}
int main()
{
    int nArr[] = {1,34,21,45,231,23};
    int nLen = sizeof(nArr) / sizeof(int);
    cout<<FindMinGap(nArr, nLen)<<endl;
    system("pause");
    return 0;
}