Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-12-11 13:07:19
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
作者: JIWP (JIWP)   2023-12-11 13:12:00
快樂easy月
作者: SecondRun (雨夜琴聲)   2023-12-11 13:15:00
大師
作者: NCKUEECS (小惠我婆)   2023-12-11 13:35:00
每天都跳ez害我以為我很強
作者: yam276 ('_')   2023-12-11 13:41:00
媽的 我一兩個月前刷每天都Hard

Links booklink

Contact Us: admin [ a t ] ucptt.com