题目
给出一个按 非递减 顺序排列的数组
nums
,和一个目标数值target
。假如数组nums
中绝大多数元素的数值都等于target
,则返回True
,否则请返回False
。所谓占绝大多数,是指在长度为
N
的数组中出现必须 超过N/2
次。
JAVA
方法一:
class Solution {
public boolean isMajorityElement(int[] nums, int target) {
int count = 0;
for (int num : nums){
if (num == target){
count++;
}
}
return count > (nums.length / 2);
}
}