Tìm khoảng cách lớn nhất trong mảng trong C++

Trong hướng dẫn này, chúng ta sẽ viết một chương trình tìm khoảng cách lớn nhất giữa hai phần tử trong mảng cho trước.

Các bước giải quyết

• Khởi tạo mảng.
• Tìm phần tử lớn nhất và nhỏ nhất trong mảng.
• Trả về max - min.

Ví dụ

Dưới đây là mã nguồn C++:

#include <bits/stdc++.h> 
using namespace std; 

int findLargestGap(int arr[], int n) { 
    int max = arr[0], min = arr[0]; 
    for (int i = 0; i < n; i++) { 
        if (arr[i] > max) { 
            max = arr[i]; 
        } 
        if (arr[i] < min) { 
            min = arr[i]; 
        } 
    } 
    return max - min; 
} 

int main() { 
    int arr[] = {3, 4, 1, 6, 5, 6, 9, 10}; 
    cout << findLargestGap(arr, 8) << endl; 
    return 0; 
}

Kết quả

Nếu bạn chạy mã trên, kết quả sẽ là:

9

Kết luận

Nếu bạn có bất kỳ thắc mắc nào về hướng dẫn này, hãy để lại bình luận bên dưới.