摘要：
题目描述 统计一个数字在排序数组中出现的次数。例如输入排序数组{1，2，3，3，3，3，4，5} 和数字3，输出4. 思路如下 1. 预估时间复杂度，最复杂情况是，顺序扫描，统计K出现的次数，时间复杂度是o(n) 2. 使用类似2分查找，时间复杂度应该是o(logn)。具体代码如下 class So 阅读全文
摘要：
UML图示表示 1. 依赖关系：A B B作为A的方法调用参数 2. 关联关系：A——————— B B作为A的成员变量使用（暗示两个类在概念上位于相同的级别） 3. 聚合关系：A————— B B作为A的成员变量使用（整体/局部关系，暗示着整体在概念上处于比局部更高的一个级别） 4. 合成关系：A 阅读全文