C++ Finding the mode of a sorted array

[EagleWarrior3]

Hi!
I have a function that needs to calculate the mode of a sorted array. The mode however, does not return the correct function. Anyone know how to fix my code? The array is a list of numbers, btw.

void calculateMode(int array[], int size)
{
    
        int counter = 0;
        int max = 0;
        //int mode = 0;
        for (int pass = 0; pass < size - 1; pass++)
            for (int count =  0; count < size; count++)
            {
                if (array[count] = array[count]+1)
                {
                    max = array[count];
                    counter = array[pass];
                }
            
            }
    
    cout << "The mode is: " << counter << endl;
}

[abhishekm71]

If the array is already sorted, then you do not need nested loops. You can do this with a single loop in O(n) time.

Try the following code. (May need some debugging)

void calculateMode(int array[], int size)
{
    
        int counter = 1;
        int max = 0;
        int mode = array[0];
        for (int pass = 0; pass < size - 1; pass++)
        {
           if ( array[pass] == array[pass+1] )
           {
              counter++;
              if ( counter > max )
              {
                  max = counter;
                  mode = array[pass];
              }
           } else
              counter = 1; // reset counter.
        }
    cout << "The mode is: " << mode << endl;
}