JavanLu的博客

刷题套路总结数组专题 很多简单题，看似简单实则不简单，因为面试官会让你多种解法、做出时间复杂度最低的算法。 因此刷题过程一定要记录时间复杂度和空间复杂度！！！ 数组专题 39.数组中次数超过数组个数一半的数字 分析： 最直接的想法，枚举数组中元素，再遍历数组，计算其枚举元素的个数，时间复杂度是O(n^2)。很明显在面试中不会这么考察。 1如何保存数组中的数字以及出现的个数呢？很容易想到哈希表k-v方法 2在数组中个数超过一半的数字，那么其出现位置必有一个在数组下标为 n/2 位置 （这里是向下取整），为什