Create Count number of occurrences (or frequency) in a sorted array.cpp

Author: Mridul07Sharma

Count number of occurrences (or frequency) in a sorted array.cpp

@@ -0,0 +1,36 @@
+// C++ program to count occurrences of an element
+#include<bits/stdc++.h>
+
+using namespace std;
+ 
+// Returns number of times x occurs in arr[0..n-1]
+
+int countOccurrences(int arr[], int n, int x)
+{
+
+    int res = 0;
+
+    for (int i=0; i<n; i++)
+
+        if (x == arr[i])
+
+          res++;
+
+    return res;
+}
+ 
+// Driver code
+
+int main()
+{
+
+    int arr[] = {1, 2, 2, 2, 2, 3, 4, 7 ,8 ,8 };
+
+    int n = sizeof(arr)/sizeof(arr[0]);
+
+    int x = 2;
+
+    cout << countOccurrences(arr, n, x);
+
+    return 0;
+}