Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

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

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.