数组中出现次数超过一半的数字
摘要：
思路：采用阵地攻守的方法 第一个元素作为第一个士兵，镇守阵地，times=1;当遇到相同的元素，则当做是朋友，times++，当遇到不同的元素，当做是敌人，则同归于尽。如果times==0，表示阵地没有士兵，则令下一个士兵作为坚守阵地，且times=1;循环遍历结束后，最后留在阵地的元素可能是主元素 阅读全文
posted @ 2019-03-20 09:54 小季123 阅读(73) 评论(0) 推荐(0) 编辑
