LeetCode题解:Majority Element
来源:互联网 发布:51单片机与蓝牙模块 编辑:程序博客网 时间:2024/06/05 07:17
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.
题意:找出数组中出现次数大于n/2的数
解决思路:由于该数出现次数大于n/2,因此它和每一个相异数抵消的话,剩余的个数仍然大于0,所以对每一个数计算出现次数,次数为负则换数
代码:
public class Solution { public int majorityElement(int[] nums) { int major=nums[0], count = 1; for(int i=1; i<nums.length;i++){ if(count==0){ count++; major=nums[i]; }else if(major==nums[i]){ count++; }else count--; } return major; }}
0 0
- LeetCode题解:Majority Element
- Leetcode题解 169. Majority Element
- LeetCode 169. Majority Element 题解
- LeetCode 169 Majority Element题解
- leetCode题解——Majority Element
- LeetCode 题解(128): Majority Element
- LeetCode 题解(129): Majority Element II
- LeetCode 169. Majority Element 题解(C++)
- LeetCode169. Majority Element题解
- LeetCode 169. Majority Element 题解 ——Java
- leetcode题解-169. Majority Element && 189. Rotate Array
- LeetCode 题解 169. Majority Element(查找多数元素)
- LeetCode#169 Majority Element题解(C++版)
- 【leetcode】Majority Element II,Majority element algorithm
- Leetcode: Majority Element &Majority Element II
- Leetcode Majority Element
- leetcode 169-Majority Element
- 【leetcode 哈希表】Majority Element
- GridView,ExpandableListView,AutoCompleteTextView和Spinner
- Android-主题样式基本方式
- 计算机网络面试题3
- java 第三天---数据类型和运算符
- AutoCompleteTextView控件学习
- LeetCode题解:Majority Element
- hdoj 1015 Safecracker【DFS】
- Linux Desktop Entry 文件深入解析
- LeetCode题解:Compare Version Numbers
- css图片垂直居中
- [C++11 并发编程] 12 使用条件变量创建线程间安全的队列
- Activity之间信息传递(参数传递)
- Android内存泄露检测利器---LeakCanary
- Python游戏服务器开发日记(四)scons编译工具、C和C++混合使用