- 博客(3)
- 收藏
- 关注
RSS订阅原创 菜鸟被虐记之《剑指offer》——（题3）
找出数组中重复的数字！！ 长度为n的数组，所有数字都在0~n-1的范围内，某些数字可能会重复，找出任意一个重复数字，如 [2, 3, 1, 4, 2, 1]，输出 2 或 1 思路1： 对数组进行排序，在遍历数组；时间复杂度过大（nlogn） 思路2： 利用哈希表，哈希表初始化为0；从头到尾扫描原数组，在与元素相等的下标位+1;若与当前数组元素相等的哈希表下标处元素 = 1；则说明该元素重复，改思...
2019-07-02 10:56:01
75
原创 菜鸟被虐记之《剑指offer》——（题 2）
设计模式之——单例模式 单例模式 单例模式是一种常用的软件设计模式，其定义是类所实例化的对象只能允许一个实例存在。 单例模式的特点是： ① 构造函数私有化；② 对象只能由类自己创建；③ 提供一个公有的获取对象的 GetInstance（）接口。 单例模式的实现方式——饿汉模式 代码实现： //饿汉模式 class Singleton { public: static Singleton *Get...
2019-04-23 15:25:43
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人