程序员面试金典 - 面试题 10.10. 数字流的秩（map/树状数组）

文章目录 1. 题目 2. 解题 2.1 map 2.2 树状数组 1. 题目 假设你正在读取一串整数。每隔一段时间，你但愿能找出数字 x 的秩(小于或等于 x 的值的个数)。html 请实现数据结构和算法来支持这些操做，也就是说：web 实现 track(int x) 方法，每读入一个数字都会调用该方法；算法 实现 getRankOfNumber(int x) 方法，返回 小于或等于 x 的值的

>>阅读原文<<