Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

เลขคี่ Kth ในอาร์เรย์ใน C++


ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่จะหาเลขคี่ที่ 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

บทสรุป

หากคุณมีข้อสงสัยใดๆ ในบทแนะนำ โปรดระบุในส่วนความคิดเห็น