【Java - L - 0169】- e - 多数元素

题目描述

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ? n/2 ? 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1：
输入：[3,2,3]
输出：3
示例 2：
输入：[2,2,1,1,1,2,2]
输出：2
lc练习
J - 39】数组中出现次数超过一半的数字

实现-jz

    public int majorityElement(int[] nums) {
    //消除的方法，结果time>=1if (nums == null || nums.length == 0) {
    return -1;}int res = nums[0];int time = 1;for (int i = 1; i < nums.length; i++) {
    if (time == 0) {
    res = nums[i];time = 1;} else if (res == nums[i]) {
    time++;} else {
    time--;}}if (!(isMoreThanHalf(nums, res))) {
    return -1;}return res;}public boolean isMoreThanHalf(int[] nums, int num) {
    int count = 0;for (int n : nums) {
    if (n == num) {
    count++;}}return count * 2 > nums.length;}