算法期中最小差

最新推荐文章于 2025-04-23 10:11:00 发布

原创最新推荐文章于 2025-04-23 10:11:00 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个编程问题：在一个整数数组中找到两个元素，使它们之间的差的绝对值最小。提供了一个C++代码示例，展示了如何遍历数组并通过比较每对元素来找出这个最小差。

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

Problem：

对于一个整数数列A[0], A[1], …, A[N-1]，要求在其中找两个数，使得它们的差的绝对值最小.

2 <= N <= 100, -1000 <= A[i] <= 1000.

请实现下面Solution类中计算minDifference(A)的函数，返回值为能得到的最小差.

class Solution {
public:
       int minDifference(vector<int> A) {}
};

例1：当A = {2, 7, -2}, 返回4.

例2：当A = {-8, 10, 30, 10}, 返回0.

Code：

class Solution {
public:
       int minDifference(vector<int> A) {
             int result = 9999;
             for (int i = 0; i < A.size(); i++) {
                 for (int j = i+1; j < A.size(); j++) {
                     if (abs(A[i]-A[j]) < result)
                         result = abs(A[i] - A[j]);
                 }
             }
           return result;
       }
};