https://leetcode.com/problems/element-appearing-more-than-25-in-sorted-array
1287. Element Appearing More Than 25% In Sorted Array
给你一个有序的数字阵列,找出该数字阵列出现次数超过元素数量25%的元素是哪个,
题目保证恰好一解。
思路:
1.因为元素有序,所以当 arr[i] 出现次数超过25%的话, arr[i + arr.len/4] 必定与
arr[i] 相等,判断到了直接返回即可。
Java Code