Tìm số lẻ K-th 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 số lẻ thứ K từ mảng cho trước.

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

• Khởi tạo mảng và K.
• Duyệt qua mảng:
  • Nếu phần tử hiện tại là lẻ, giảm K.
  • Nếu K bằng 0, trả về phần tử hiện tại.
• Trả về -1 nếu không tìm thấy.

Ví dụ

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

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

int findKthOddNumber(int arr[], int n, int k) { 
    for (int i = 0; i <= n; i++) { 
        if (arr[i] % 2 == 1) { 
            k--; 
        } 
        if (k == 0) { 
            return arr[i]; 
        } 
    } 
    return -1; 
} 

int main() { 
    int arr[] = { 4, 5, 22, 1, 55 }, k = 3; 
    cout << findKthOddNumber(arr, 5, k) << endl; 
    return 0; 
}

Kết quả

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

55

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.