Số lẻ thứ K trong một 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.

Hãy xem các bước để giải quyết vấn đề.

• Khởi tạo mảng và k.
• Lặp lại trên mảng.
  • Nếu phần tử hiện tại là số lẻ, thì hãy giảm giá trị của k.
  • Nếu k bằng 0 thì trả về phần tử hiện tại.
• Trả về -1.

Ví dụ

Hãy xem mã.

#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;
}

Đầu ra

Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.

55

Kết luận

Nếu bạn có bất kỳ câu hỏi nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.