摘要：
题目：把一个整数数组中重复的数字去掉，并输出剩下的不重复的元素。（要求不能开辟新空间）思路：先排序，然后遍历数组比较，详见代码代码：#include #include using namespace std;int cmp(const void* a,const void* b){ retur... 阅读全文
摘要：
题目：假设数组a有n个元素，元素的取值范围为1~n，如何判定数组是否存在重复元素？思路：方法1：数组排序，比较相邻元素是否相等；时间复杂度：O(nlogn)，空间复杂度：O(1)方法2：使用bitmap（位图），定义长度为N/8的char数组，每个bit表示对应数字是否出现过。遍历数组，使用bitm... 阅读全文
摘要：
题目：在排序数组中，找出给定数字出现的次数思路：既然出现排序数组，很容易想到二分查找，时间复杂度为O(logn)；先通过二分查找找到最左边出现该数字的下标left（如果没找到，则返回-1），然后通过二分查找找到最右边出现该数字的下表right（如果没找到，则返回-1），然后right-left+1就... 阅读全文
摘要：
题目：题目1：小冯和小崔都去参加一个 workshop，这个 workshop 从晚上 6 点到 8 点。但是由于小冯 和小崔都很忙，所以都只能参加部分会议。小冯参加一个小时，而小崔会参加半个小时。那 么小冯和小崔在 works 遇到的概率有多大？题目2：两个人约好12：00-13:00之间见面，先... 阅读全文