Count number of occurrences (or frequency) in a sorted array - GeeksforGeeks

#include <iostream>

#include <vector>

using namespace std;

#include <iostream>

#include <vector>

using namespace std;

int numCount(vector<int>& arr, int num)

{

int i, arr_size, count=0;

    arr[0]=2;

    //arr_size = sizeof(arr);

    arr_size = arr.size();

    printf("array_size=%d\n", arr_size);

    

    for (i=0; i<arr_size; i++)

    {

    if (arr[i] == num)

        {

        count++;

        }

        else if (arr[i] < num)

            break;

    }

    return count;

}

int main() {

  int num_times;

  int target = 2;

  vector<int> arr = {1,2,2,2,3,4,7,8,9,9};

  num_times = numCount(arr, target);

  

  cout << "numCount of " << target << " is " << num_times << "\n";

  cout << "arr[0] = " << arr[0];

  return 0;

}