文章目录
- 1、题目描述
- 2、解题思路
- 3、解题代码
1、题目描述
2、解题思路
??题目的关键信息：非递减、绝大多数。
??题目定义的“绝大多数”指的是超过数组长度的一半（不包括等于）。
??因此，我们首先可以判断：如果数组存在重复次数超过长度一半的数，那么它一定占据了数组的中间位置。
??我们可以直接先把 target 和数组的中间元素比较，如果不相等，直接返回 false。
??原因是：target 和中间元素不相等，就算中间数是“绝大多数”，但是不是 target。
??如果 target 和中间元素相等，不能马上返回 true，因为在中间元素不一定就属于“占绝大多数”的元素。
??我们定义一个计数值 count，初始值为 0。遍历数组，统计和 target 相同的元素的个数。
??如果 count 大于数组的一半，返回 true，否则返回 false。
3、解题代码
class Solution {
public boolean isMajorityElement(int[] nums, int target) {
if (target != nums[(nums.length - 1) / 2]) return false;int count = 0;for (int n : nums) {
if (target == n) {
count++;continue;}if (target < n) break;}return count > (nums.length - 1) / 2;}
}