Element Appearing More Than 25% In Sorted Array Solutions in Go

Number 1287

Difficulty Easy

Acceptance 60.2%

Other languages —

Solutions

Go solution by halfrost/LeetCode-Go

package leetcode

func findSpecialInteger(arr []int) int {
	n := len(arr)
	for i := 0; i < n-n/4; i++ {
		if arr[i] == arr[i+n/4] {
			return arr[i]
		}
	}
	return -1
}

package leetcode

func findSpecialInteger(arr []int) int {
	n := len(arr)
	for i := 0; i < n-n/4; i++ {
		if arr[i] == arr[i+n/4] {
			return arr[i]
		}
	}
	return -1
}