주어진 양의 정수 배열에서 홀수 번 나타나는 숫자를 찾는 C++ 프로그램입니다. 이 배열에서는 모든 숫자가 짝수 번 나타납니다.
Input: arr[] = {5, 7, 8, 8, 5, 8, 8, 7, 7} Output: 7
두 개의 루프를 사용합니다. 외부 루프는 모든 요소를 하나씩 순회하고, 내부 루프는 외부 루프가 통과한 요소의 발생 횟수를 계산합니다.
#include <iostream> using namespace std; int Odd(int arr[], int n){ for (int i = 0; i < n; i++) { int ctr = 0; for (int j = 0; j < n; j++) { if (arr[i] == arr[j]) ctr++; } if (ctr % 2 != 0) return arr[i]; } return -1; } int main() { int arr[] = {5, 7, 8, 8, 5, 8, 8, 7, 7}; int n = 9; cout <<Odd(arr, n); return 0; }
위 내용은 홀수번 발생하는 숫자를 찾는 C/C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!