2019年12月17日
剑指offer29：数组中出现次数超过一半的数字（Java）
摘要： 牛客高赞解答的总结： 第一个数字作为第一个士兵，守阵地；count = 1； 遇到相同元素，count++; 遇到不相同元素，即为敌人，同归于尽,count ；当遇到count为0的情况，又以新的i值作为守阵地的士兵，继续下去，到最后还留在阵地上的士兵，有可能是主元素。 再加一次循环，记录这个士兵的 阅读全文
posted @ 2019-12-17 21:08 31楼下小黑 阅读(89) 评论(0) 推荐(0) 编辑