2023.12.11 Today's Challenge

https://leetcode.com/problems/element-appearing-more-than-25-in-sorted-array/

Element Appearing More Than 25% In Sorted Array - LeetCode

생각할 거리가 조금은 있는 문제

class Solution:
    def findSpecialInteger(self, arr: List[int]) -> int:
        size = len(arr) // 4
        for i in range(len(arr) - size):
            if arr[i] == arr[i + size]:
                return arr[i]
        return -1