169. Majority Element
2018-01-11 15:44
204 查看
Given an array of size n, find the majority element. The majority element is the element that appears more than
You may assume that the array is non-empty and the majority element always exist in the array.
找到数组中出现多余一半的数,假设数组非空且一定存在这样的数
思路如下,排序后最中间的数一定是出现超过一半的那个数
⌊ n/2 ⌋times.
You may assume that the array is non-empty and the majority element always exist in the array.
找到数组中出现多余一半的数,假设数组非空且一定存在这样的数
思路如下,排序后最中间的数一定是出现超过一半的那个数
public int majorityElement(int[] nums) { Arrays.sort(nums); return nums[nums.length/2]; }
相关文章推荐
- 【一天一道LeetCode】#169. Majority Element
- 169. Majority Element
- 169.Majority Element
- 2018.03.07 leetcode 打卡 #169. Majority Element
- LeetCode 229. Majority Element II ,169. Majority Element
- 169. Majority Element
- [LeetCode]--169. Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element(Java)
- [LeetCode]169. Majority Element
- LeetCode Problem No'169 Majority Element
- leetcode:169. Majority Element
- [LeetCode]169. Majority Element(多数元素)
- 【LeetCode】169. Majority Element(Easy)解题报告
- LeetCode之路:169. Majority Element
- LeetCode Problem 169: Majority Element查找多数元素
- 169. Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element (众数)
- 2017-09-12 LeetCode_169 Majority Element