169. Majority Element

这道题目是分治算法里的一道题，该题题目是找出出现次数最多的项，并且其次数大于等于⌊ n/2 ⌋次。

这道题我一开始是打算用分治算法解决的，可是想了半天，没想到怎么处理，于是就采用分情况判断的方式去解决，虽然代码稍微复杂了点，但是个人感觉这样的算法其时空复杂度并不大，也算是间接的完成任务了吧！下面是原版题目：

我对于这道题目的考虑是如果其次数大于或等于⌊ n/2 ⌋，那么只需要考虑中间三个数，如果中间三个数相等，那一定是中间的那个数了，如果中间的和左边那个数相等但是和右边的不相等，考虑右边三个连续的数，如果都相等返回右边第一个数，反之，返回中间的数。若果中间和右边相等但和左边不同，算法是一样的，再把只有一项和只有三项的情况列出来就完成了。虽然有些取巧，但是结果还是好的。下面是具体实现：

如果各位有什么高见，还望多多指点，谢谢！