How do I find the mode of a sorted array?

Question

I need to write a function to find the mode of a array. I\'m not good at coming up with algorithms however and I\'m hoping someone else knows how to do this.

I know

Answer 1

You have almost everything.

You can take advantage of the fact that the array is sorted.

Just go through the array keeping track of both the current equal consecutive numbers, and the greatest number of equal consecutive numbers you have found until that point (and which number produced it). In the end you will have the greatest number of equal consecutive numbers and which number produced it. That will be the mode.

Note: For a solution which does not require the array to be sorted, see for example one based in the histogram approach in a related question.