@ZhengLan的博客

原题地址：【04】二维数组中的查找 提交代码： class Solution { /* *考察二分，可以以右上角为二分的中点，进行二分查找。 *时间复杂度：n+m */ public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { //检查二维和一维数组是否为空 if(matrix.empty() || matri

原题地址：数组中重复的数字 提交代码： class Solution { public: int findRepeatNumber(vector<int>& nums) { //先将nums数组排序，则大小相等的元素就会靠在一起。 sort(nums.begin(),nums.end()); //设置一个pre用来指向当前元素的前一个元素 int pre; //遍历一遍nums数组，当前一个元素等于当前元素时，返回重复数字