В этом посте мы собираемся обсудить leetcode 1150 — Проверить, является ли число мажоритарным элементом в отсортированном массиве, который задают в мета-интервью.

Анализ проблемы

По заданному массиву целых чисел nums, отсортированному в неубывающем порядке, и целому числу target, вернуть trueеслиtargetявляется элементом большинства или false иначе.

Элемент большинства в массиве nums — это элемент, который встречается в массиве более nums.length / 2 раз.

Пример 1:

Input: nums =…