道法自然

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the

转载自http://www.cnblogs.com/shawnhue/archive/2013/05/26/leetcode_128.html?utm_source=tuicool&utm_medium=referral 问题 给出一个未排序的整数数组，找出最长的连续元素序列的长度。 如： 给出[100, 4, 200, 1, 3, 2]， 最长的连续元素序列是[1,

注： 若从数组中找出出现大于1/3元素个数的元素。 则：有2（3-1）个候选者，3个不同的数字抵消。剩下的候选者统计个数，若大于1/3元素个数则取出。代码最后面贴出。 若从数组中找出出现大于1/k元素个数的元素。 则：有k-1个候选者，k个不同的数字抵消。剩下的候选者统计个数，大于1/k元素个数的取出。 转载自：http://blog.youkuaiyun.com/chfe007/article