摘要：题目的意思很简单，统计一个有序数组中某个数出现的次数。这里联系一下两种二分写法。 第一种二分为返回数组中与key相同的第一个数。（例如 [1,2,2,2,3] key =2 返回的为1）。相对于传统的二分，要修改的地方在我们要保证a[mid] == key的时候，尝试想左边区间继续寻找，并让r=mi 阅读全文

摘要：先讨论出现次数大于n/2的数字，如果这样的数字存在，那么这个数出现的次数大于其他数出现的次数的总和。 在数组A中，我们定义两个数据集合a1,a2。a1为出现次数大于n/2的数的集合，a2为其余数组成的集合。对于数组 A中元素a、b,假设a不等于b,那么有两种情况，分别为:a属于a1,b属于a2；a属 阅读全文