Write a static method named mode
that accepts a sorted array of integers as a parameter and that returns the value that occurs most frequently in the array. Assume that the integers in the array appear in sorted order. For example, if a variable called list stores the following values:
int[] list = {-3, 1, 4, 4, 4, 6, 7, 8, 8, 8, 8, 9, 11, 11, 11, 12, 14, 14};
Then the call of mode(list)
should return 8
because 8 is the most frequently occurring value in the array, appearing four times.
If two or more values tie for the most occurrences, return the one with the lowest value. For example, if the array stores the following values, the call of mode(list)
should return 2
despite the fact that there are also three 9s:
int[] list = {1, 2, 2, 2, 5, 7, 9, 9, 9};
If the array's elements are unique, every value occurs exactly once, so the first element value should be returned. You may assume that the array's length is at least 1. If the array contains only one element, that element's value is considered the mode.