JuniorArray
Element Appearing More Than 25% In Sorted Array
Given an integer array arr sorted in non-decreasing order, there is exactly one integer in the array that occurs more than 25% of the time. Return that integer.
Example 1
Input
arr = [1,2,2,6,6,6,6,7,10]Output
6The value 6 appears 4 times out of 9, which is more than 25% of the array.
Example 2
Input
arr = [1,1]Output
1The value 1 appears 2 times out of 2, which is more than 25% of the array.
Constraints
- 1 <= arr.length <= 10^4
- 0 <= arr[i] <= 10^5