Majority Element
来源:互联网 发布:乐知英语的公司在哪 编辑:程序博客网 时间:2024/04/20 15:29
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) { if (nums.length == 1) {return nums[0];}Arrays.sort(nums);int mostNum = nums[0];//先假设第一个元素的个数最多int count = 1;for (int i = 1; i < nums.length; i++) {if (nums[i] == mostNum) {count++;if (count > nums.length / 2) {return nums[i];}}else {mostNum = nums[i];//从不相等的元素开始重新和后面对比count = 1;}} return 0; }}
0 0
- majority element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- Majority Element
- majority element
- Majority Element
- Majority Element
- maven项目中引入外部数据库链接文件db.properties中的一个bug
- composer 基本使用方法
- POJ 1759(数学递推+二分)
- MSM8937平台bootloader调试之一
- Python 【Day2】
- Majority Element
- poj1742(多重背包dp)
- inent的用法
- 【U3D日记-2016年9月2日】设计模式解决工作问题的一个实例
- c++中定制输入输出操作
- TIJ读书笔记02-控制执行流程
- Input_poj1262_计算几何
- why what how???
- MD5加密