Re: [閒聊] 每日LeetCode已回收
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
推
12/11 13:12,
2年前
, 1F
12/11 13:12, 1F
推
12/11 13:15,
2年前
, 2F
12/11 13:15, 2F
→
12/11 13:35,
2年前
, 3F
12/11 13:35, 3F
→
12/11 13:41,
2年前
, 4F
12/11 13:41, 4F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 572 之 719 篇)：