用java利用Boyer-Moore 投票算法写出代码：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。

好的，下面是Java代码实现：

public int majorityElement(int[] nums) {
    int count = 0;
    int candidate = nums[0];
    for (int num : nums) {
        if (num == candidate) {
            count++;
        } else {
            count--;
            if (count == 0) {
                candidate = num;
                count = 1;
            }
        }
    }
    return candidate;
}

该算法采用了类似于双指针的思想，遍历数组时维护一个候选元素 candidate 和它出现的次数 count，如果当前元素与候选元素相同则 count++，否则 count--。当 count 变为 0 时，说明前面遍历过的元素中没有出现次数大于 ⌊ n/2 ⌋ 的元素，此时重新选择候选元素为当前元素。遍历完成后，candidate 即为出现次数大于 ⌊ n/2 ⌋ 的元素。

相关问题

用java求解kk的传言问题

kk的传言问题是一个经典的算法问题，可以用Java语言求解。该问题的描述如下：

在一个长度为n的数组中，如果一个数出现的次数大于n/2，那么这个数就是这个数组的众数。给定一个长度为n的数组，求众数。

可以使用Boyer-Moore投票算法来解决这个问题。该算法的基本思路是：维护一个候选众数和一个计数器，遍历数组，如果当前元素与候选众数相同，则计数器加1，否则计数器减1；当计数器减到0时，重新选择候选众数。最后剩下的候选众数就是众数。

以下是Java代码实现：

public int majorityElement(int[] nums) {
    int count = 0;
    int candidate = 0;
    for (int num : nums) {
        if (count == 0) {
            candidate = num;
        }
        count += (num == candidate) ? 1 : -1;
    }
    return candidate;
}

其中，count表示计数器，candidate表示候选众数。遍历数组，如果计数器为0，则将当前元素设为候选众数；否则，如果当前元素与候选众数相同，则计数器加1，否则计数器减1。最后剩下的候选众数就是众数。

需要注意的是，该算法只适用于存在众数的情况，如果不存在众数，则无法正确求解。