思路： 设置一个counter，并且用res记录第一个数字，从第二个开始，如果这个数和前一个数是一样的，那么counter++，如果不一样，就把counter--，如果counter变成0了，就把res放到当前数字上。一遍走完，返回res就好了。 因为majority的数字超过一半，它总能中和调别的 ...
分类：
其他好文 时间：
2016-07-07 08:31:24
阅读次数：
175
70-20-10规律1.当某个领域发展成熟后（而不是群雄争霸时期），一般在全球容不下三个以上的主要竞争者。这个行业一定有一个老大，它是这个行业的主导者，不仅占据着超过一半，通常是百分之六七十的市场，并且制定了这个领域的游戏规则。老二或老三有自己稳定的百分之二三十的市..
分类：
其他好文 时间：
2016-07-02 14:37:38
阅读次数：
313
数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路 代码 ...
分类：
编程语言 时间：
2016-07-02 14:24:49
阅读次数：
147
【题目】数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 * 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。 * 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 * 【思路】首先取第一个数，之后的数与其比较。相同次数+1；不同次数 ...
分类：
编程语言 时间：
2016-07-01 13:36:34
阅读次数：
180
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 思路：一个数字在数组中出现次数超过了一半，则排序后，位于数组中间的数字一定就是该出现次数超过了长度一半的数字（，也即是说，这个数字就是统计学上的中位数。事实上可以不用对数组进行排序，或者说仅部分排序，受快速排序的partition ...
分类：
编程语言 时间：
2016-06-30 21:48:51
阅读次数：
187
题目
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
解题...
分类：
编程语言 时间：
2016-06-24 15:49:29
阅读次数：
195
给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 1、抵消法 时间复杂度为O(n)，空间复杂度为O(1) 一旦发现数组中存在两个不同的数，就都删除，直到剩下的数都一样。 此时剩下的数就是主元素。因为每次抵消操作之后，剩下来的数种，主元素一定也还是超过一半的。 2、用 ...
分类：
其他好文 时间：
2016-06-22 01:39:38
阅读次数：
149
设计思想： 每次从ID列表中删除两个不同的ID，不影响“水王的ID在剩余ID中仍然超过一半”这一事实，因此每次删除两个不同的ID，直到剩下的所有ID都相同，那么剩下的就是水王的ID。不断重复这个过程，时间复杂度为O(n)。 具体实现： 具体编程的时候，使用一个candidate记录当前猜测的水王ID ...
分类：
其他好文 时间：
2016-06-21 09:22:59
阅读次数：
177
剑指offer第二十九题：数组中出现次数超过一半的数字 关于Partition方法： ...
分类：
其他好文 时间：
2016-06-17 16:46:20
阅读次数：
198
在面试题中经常会出现这样一个题目，给一个数组，其中含有N个非负元素，让你求出数组中出现次数超过一半的数字。 看到这个问题我们首先想到的可能是暴力的解法，那就是将数组排个序，输出中间的元素就行了，因为如果出现次数超过一半的话排完序后中间的那个元素肯定是我们需要求的值。 这样做的话排序的时间复杂度一般来 ...
分类：
编程语言 时间：
2016-06-05 21:12:46
阅读次数：
727
