剑指offer
shuwenting
这个作者很懒,什么都没留下…
展开
-
C++ 编写一个Singleton类(单例模式)
来自:https://www.cnblogs.com/qwmzjn/p/myfirstblog.html 在面试的时候,单例模式是经常被提问到的,编写一个Singleton类,可以更好的向面试官展现出自己对单例模式的理解。下面我列举出四个方式在展示Singleton类 1.简单的方式,但这个有一个缺点,那就是在并发执行时,可能存在多个实例。 public class SingletonDe...转载 2018-07-24 13:31:25 · 1265 阅读 · 0 评论 -
C++ 查找数组中重复的值——二分法
一,题目描述 题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 二,思路 2.1法一: 新建一个空数组,根据值将数字放入对应下标中,在存储的过程中容易找到重复的...原创 2018-07-26 14:48:51 · 7221 阅读 · 1 评论