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