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