題目連結:
題目意譯:
給定一以非遞減排序的整數陣列 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% 之內容即可,作法如
這題。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。