Maison > développement back-end > C++ > le corps du texte

Programme C/C++ pour trouver des nombres qui apparaissent un nombre impair de fois

WBOY
Libérer: 2023-08-30 16:45:07
avant
1241 Les gens l'ont consulté

Programme C/C++ pour trouver des nombres qui apparaissent un nombre impair de fois

Un programme C++ pour trouver des nombres qui apparaissent un nombre impair de fois dans un tableau donné d'entiers positifs. Dans ce tableau, tous les nombres apparaissent un nombre pair de fois.

Input: arr[] = {5, 7, 8, 8, 5, 8, 8, 7, 7}
Output: 7
Copier après la connexion

Explication

Utilisez deux boucles, la boucle externe parcourt tous les éléments un par un et la boucle interne compte le nombre d'occurrences des éléments traversés par la boucle externe.

Exemple

#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;
}
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
source:tutorialspoint.com
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal