首页 > 代码库 > 重做169. Majority Element
重做169. Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋
times.
You may assume that the array is non-empty and the majority element always exist in the array.
作业做到了这道题,再来做一遍。
public class Solution { public int majorityElement(int[] nums) { int res=0; int count=0; for(int i=0;i<nums.length;i++) { if(count==0) { res=nums[i]; count++; } else if(nums[i]==res) { count++; } else { count--; } } return res; }}
重做169. Majority Element
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。