摘要：
题目：给定一个无序整型数组arr，找到数组中未出现的最小正整数。要求时间复杂度为O(N)空间复杂度为O(1)。例如：arr=[-1,2,3,4]。返回1。arr=[1,2,3,4]。返回5。分析：这道题要理解最小正整数的意思，最小的正整数就是1，所以考察的方法就是在数组中找1，然后找2，依次找下去.... 阅读全文
摘要：
多态基类增加一个virtual的析构函数现在需要一种设计，要设计一个类记录时间，但是记录时间的方式有很多，可以通过手机MobileClock，可以通过水钟WaterClock等。所以要这种实现的方式：class TimeKeeper{public: TimeKeeper(); ~TimeKeeper... 阅读全文