网站开发python和c 哪个好,荆门做网站公司,响应网站,wordpress页脚怎么修改给定一个大小为 n 的数组 nums #xff0c;返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的#xff0c;并且给定的数组总是存在多数元素。 示例 1#xff1a; 输入#xff1a;nums [3,2,3]
输出#xff1a;3 此算法用… 给定一个大小为 n 的数组 nums 返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的并且给定的数组总是存在多数元素。 示例 1 输入nums [3,2,3]
输出3 此算法用到了一个很重要的算法--摩尔投票算法详细参见--一篇搞懂面试高频算法--摩尔投票算法-CSDN博客
知道这个概念后就可以得到以下解题过程
class Solution {public int majorityElement(int[] nums) {int outnums[0];//从0开始匹配本质选谁都行int count1; //从1开始计数for(int i1;inums.length;i){ //由于out从0开始匹配所以这里从1开始if(outnums[i]){count;}else{if(count0){outnums[i];count1;}count--;}}return out;}}
