
剑指offer
期待┌;崛起、~~
这个作者很懒,什么都没留下…
展开
-
面试题1:赋值运算符函数
题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数 class CMyString { public: CMyString(char* pData = nullptr); CMyString(const CMyString& str); ~CMyString(void); private: char* m_pData; }; 遇见...原创 2018-04-29 11:34:37 · 123 阅读 · 0 评论 -
面试题3:数组中重复的数字
题目一:找出数组中重复的数字 在一个长度为 n 的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或3. 解题方法: 从头到尾扫描每个数字,每扫描一个数就要和对应下标作比较,如果不相等,就将此数字作为下...原创 2018-05-03 21:27:41 · 162 阅读 · 0 评论 -
面试题4:二维数组中的查找
题目:二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按 照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个 整数,判断数组中是否含有该整数。 #include <cstdio> bool Find(int* matrix, int rows, int columns, int number) { bool found...原创 2018-05-03 21:31:05 · 158 阅读 · 0 评论