摘要： 5、第K大元素 在数组中找到第 k 大的元素。 挑战 挑战 要求时间复杂度为O(n)，空间复杂度为O(1)。 要求时间复杂度为O(n)，空间复杂度为O(1)。 要求时间复杂度为O(n)，空间复杂度为O(1)。 最直接的想法是先对数组进行从大到小的排序，然后返回下标 k-1 的元素 阅读全文

摘要： 3.统计数字(Digit Count) 计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。 首先是，惯用思维，2个循环解决，这样做的时间复杂度为O(n*2) 提交成功后，看到讨论区有时间复杂度为O(log(n))的解法，搞懂思路后，终于自己实现了 本题求k出现的次数，其实可 阅读全文