前往
大廳
主題

LeetCode - 1287. Element Appearing More Than 25% In Sorted Array 解題心得

Not In My Back Yard | 2021-12-20 00:00:06 | 巴幣 0 | 人氣 184

題目連結:


題目意譯:
給定一以非遞減排序的整數陣列 arr,當中有恰好一個整數出現超過陣列長度的 25% 之次數,回傳該整數。

限制:
1 ≦ arr.length ≦ 10 ^ 4
0 ≦ arr[i] ≦ 10 ^ 5



範例測資:
範例 1:
輸入: arr = [1,2,2,6,6,6,6,7,10]
輸出: 6

範例 2:
輸入: arr = [1,1]
輸出: 1


解題思維:
因為已經排序了,所以直接掃過陣列看哪個整數連續出現佔超過陣列的 25% 之內容即可,作法如這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作