सी ++ में क्रमबद्ध बाइनरी सरणी में 1 की गणना करें

इस ट्यूटोरियल में, हम एक क्रमबद्ध बाइनरी एरे में 1 को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें केवल 1 और 0 वाली एक सरणी प्रदान की जाएगी। हमारा कार्य सरणी में मौजूद 1 की संख्या को गिनना है।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
//returning the count of 1
int countOnes(bool arr[], int low, int high){
   if (high >= low){
      int mid = low + (high - low)/2;
      if ( (mid == high || arr[mid+1] == 0) && (arr[mid] == 1))
         return mid+1;
      if (arr[mid] == 1)
         return countOnes(arr, (mid + 1), high);
      return countOnes(arr, low, (mid -1));
   }
   return 0;
}
int main(){
   bool arr[] = {1, 1, 1, 1, 0, 0, 0};
   int n = sizeof(arr)/sizeof(arr[0]);
   cout << "Count of 1's in given array is " << countOnes(arr, 0, n-1);
   return 0;
}

आउटपुट

Count of 1's in given array is 4