Boyer–Moore majority vote algorithm(モル投票アルゴリズム)
363 ワード
Boyer–Moore majority vote algorithm mol投票アルゴリズムLeetcode 15:https://leetcode.com/problems/majority-element/、衆数を計算し、boyer-moore majorityアルゴリズムを使用することができます.
public int majorityElement(int[] nums) {
int major=nums[0], count = 1;
for(int i=1; i