![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
Barbie_1229
朝着C++ Programmer努力
展开
-
剑指Offer 面试题3.数组中重复的数字
找出数组中重复的数字在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。有几个思路来解决这个问题:1.排序这是最直接的方法,然后从头到尾扫描就可以了,时间复杂度:O原创 2018-01-28 17:10:39 · 334 阅读 · 0 评论 -
剑指Offer面试题4:二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。#includeusing namespace std;bool found(int* matrix, int rows, int columns, int num){ bool find = false; if (ma原创 2018-01-28 19:35:07 · 255 阅读 · 0 评论