C++ 中一個數組中的第 k 個奇數

在這份教程中，我們將撰寫一個能找出陣列中第 k 個奇數的程式。

讓我們看看解決這個問題的步驟。

  • 初始化陣列和 k。
  • 迭代陣列。
    • 如果目前元素是奇數，則 k 遞減。
    • 如果 k 為 0，則回傳目前元素。
  • 回傳 -1。

範例

讓我們看看程式碼。

 現場示範

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

輸出

如果你執行上述程式碼，你將會得到以下結果。

55

結論

如果你有對教程的任何疑問，請在留言部分留言說明。

更新於： 09-4-2021

已瀏覽 269 次

開啟您的職業生涯

透過完成課程獲得認證

開始
廣告