LintCode 主元素
2016-05-13 21:17
239 查看
给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出数组[1,1,1,1,2,2,2],返回 1
您在真实的面试中是否遇到过这个题?
Yes
样例
给出数组[1,1,1,1,2,2,2],返回 1
public class Solution { /** * @param nums: a list of integers * @return: find a majority number */ public int majorityNumber(ArrayList<Integer> nums) { // write your code Collections.sort(nums); return nums.get(nums.size()/2); } }
相关文章推荐
- 有向图的强连通分量
- 指南针安卓demo
- 如何在程序中使用CString
- java 在线源码网址
- 怪物AI之发现玩家(视觉范围发现系列)
- 上线步骤总结
- 一些关于dagger2的理解
- iOS开发——数据库(FMDB框架的使用)
- 在Centos7上搭建SVN服务器并实现自动同步至web目录
- 交换两个值函数swap()实现小结
- Spring_Spring事务配置的五种方式和spring里面事务的传播属性和事务隔离级别
- dx学习日记
- myeclipse的一个错误
- Docker容器的跨主机连接
- 例4.10 POJ3525/LA3890离海最远的点 半平面交 + 二分法 + double小数点后有效位数处理方式/printf与g++、c++的问题
- 2013年第四届蓝桥杯C/C++程序设计本科B组决赛
- java中将byte转化为字母
- poj 2349 Arctic Network(最小生成树变形)
- (OK) Fedora23—NS3—Docker—MANETs—Testing
- Spark学习笔记:Pregel API