check-if-a-number-is-majority-element-in-a-sorted-array

< Previous 　　　　　　　　　　　　　　　　 Next >

1150. Check If a Number Is Majority Element in a Sorted Array (Easy)

Given an array nums sorted in non-decreasing order, and a number target, return True if and only if target is a majority element.

A majority element is an element that appears more than N/2 times in an array of length N.

 

Example 1:

Input: nums = [2,4,5,5,5,5,5,6,6], target = 5
Output: true
Explanation: 
The value 5 appears 5 times and the length of the array is 9.
Thus, 5 is a majority element because 5 > 9/2 is true.

Example 2:

Input: nums = [10,100,101,101], target = 101
Output: false
Explanation: 
The value 101 appears 2 times and the length of the array is 4.
Thus, 101 is not a majority element because 2 > 4/2 is false.

 

Note:

1. 1 <= nums.length <= 1000
2. 1 <= nums[i] <= 10^9
3. 1 <= target <= 10^9

Related Topics

[Array] [Binary Search]

Similar Questions

1. Majority Element (Easy)
2. Majority Element II (Medium)

Hints

Hint 1

How to check if a given number target is a majority element?.

Hint 2

Find the frequency of target and compare it to the length of the array.

Hint 3

You can find the frequency of an element using Binary Search since the array is sorted.

Hint 4

Using Binary Search, find the first and last occurrences of A. Then just calculate the difference between the indexes of these occurrences.