[leetcode]#169. Majority Element
来源:互联网 发布:免费电子相册制作软件 编辑:程序博客网 时间:2024/05/01 18:27
题目翻译
给定一个大小为n的数组,找到其中的“多数元素”。多数元素指的是出现次数超过 ⌊ n/2 ⌋ 次的元素。
假定数组非空,且给定的数组中一定存在多数元素。思路方法
(Sort)先对数组进行排序,因为多数元素一定存在,且个数超过总个数的一半,那么排序后最中间的那个元素一定是多数元素。
class Solution(object): def majorityElement(self, nums): """ :type nums: List[int] :rtype: int """ nums.sort() return nums[len(nums)/2]
- 上述方法是比较简单的一种,网上还有很多,参考博客
阅读全文
0 0
- [LeetCode]169.Majority Element
- LeetCode 169.Majority Element
- 【LeetCode】169.Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- [leetcode] 169.Majority Element
- Leetcode 169. Majority Element
- 【LeetCode】169. Majority Element
- [LeetCode]169. Majority Element
- 169. Majority Element LeetCode
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- Leetcode 169. Majority Element
- [LeetCode]169. Majority Element
- 【LeetCode】169. Majority Element
- leetcode 169. Majority Element
- leetcode 169. Majority Element
- [leetcode] 169. Majority Element
- Netty学习笔记
- HDFS原理篇
- RabbitMQ的几种典型使用场景
- 移植libjpeg-turbo库到mips32架构跑openwrt系统的开发板上
- EditText 光标颜色
- [leetcode]#169. Majority Element
- JVM(四)JVM内存划分
- itext导出报表防止内存溢出
- Ceph 入门——内部构件
- base64初探
- C++学习笔记--字符串类
- Spring使用BeanName视图产生Excel视图
- Java读取Unicode文件(UTF-8等)时碰到的BOM首字符问题,及处理方法
- STM32 F103 NandFlash的配置使用