LeetCode in Kotlin

1287. Element Appearing More Than 25% In Sorted Array

Easy

Given an integer array sorted in non-decreasing order, there is exactly one integer in the array that occurs more than 25% of the time, return that integer.

Example 1:

Input: arr = [1,2,2,6,6,6,6,7,10]

Output: 6

Example 2:

Input: arr = [1,1]

Output: 1

Constraints:

• 1 <= arr.length <= 104
• 0 <= arr[i] <= 105

Solution

class Solution {
    fun findSpecialInteger(arr: IntArray): Int {
        val quarter = arr.size / 4
        for (i in 0 until arr.size - quarter) {
            if (arr[i] == arr[i + quarter]) {
                return arr[i]
            }
        }
        return -1
    }
}

This site is open source. Improve this page.