推 JIWP: 快樂easy月 12/11 13:12
推 SecondRun: 大師 12/11 13:15
→ NCKUEECS: 每天都跳ez害我以為我很強 12/11 13:35
→ yam276: 媽的 我一兩個月前刷每天都Hard 12/11 13:41
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
----------------------------------
class Solution {
public int findSpecialInteger(int[] arr) {
int amount = arr.length/4;
for (int i = 0; i < arr.length - amount; i++) {
if (arr[i] == arr[i + amount]) {
return arr[i];
}
}
return 0;
}
}
----------------------------------
--
https://i.imgur.com/AhrL1pB.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.250.69.212 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1702271242.A.1B9.html