atwdy的博客

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

摩尔投票算法的思想是，将每一个元素视为一个潜在的候选元素，开始选择第一个元素为候选元素并计票。往后每出现一个和候选元素相同的元素票数+1，不相同的元素票数-1。当第一个选定的候选元素票数为0时表明截止此时存在相同数量个不同于候选元素的其他元素，所以它们之间可以“抵消”（因为题意中的多数元素是指过半的元素），抵消之后重新选择下一个元素为候选元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。输入：nums = [2,2,1,1,1,2,2]的元素，n为输入元素长度。