Lintcode主元素问题Lintcode
Lintcode主要思想就是，先给一个数组排序，然后循环遍历整个数组，当前一个与后一个相等，sum++;不然sum变为0.当sum>=((num/2)+1)的时候循环终止就好了嘛。 这个题有一个情况，就是给定的数组一定是一个符合要求的数组，即一定有主元素，设计情况的时候没有考虑他没有主元素的情况。 如果给定的数组没有主元素的话，应该在if(sum>=((num/2)+1))这句话加一个else，
