2023-12-11 07:26:55 +0000 UTC

Element Appearing More Than 25% In Sorted Array
Categories:
Tags:

Code

class Solution:
    def findSpecialInteger(self, arr: List[int]) -> int:
        prev, count = arr[0], 1
        quarter = len(arr) / 4
        for num in arr[1:]:
            if num == prev:
                count += 1
            else:
                prev = num
                count = 1
            if count > quarter:
                break
        return prev