1287. 有序数组中出现次数超过25%的元素

func findSpecialInteger(arr []int) (ans int) {
    n := len(arr) / 4
    f := arr[0]
    i := 0
    for _, v := range arr {
        if v == f {
            i++
            if i > n {
                return v
            }
        } else {
            f = v
            i = 1
        }
    }
    return f
}