lcxyplucky的博客

剑指 Offer 04. 二维数组中的查找 思路1：从右上角出发开始寻找 从右上角出发开始寻找，如果大于target，就向左查找，如果小于target，就向下查找 代码1： class Solution { public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { int i=matrix.size()-1,j=0; while(i>=

剑指 Offer 03. 数组中重复的数字 思路1：unordered_map 直接只用unordered_map来对出现过的数字进行标记，如果数字在unordered_map出现过，就直接返回这个数字。 代码1： class Solution { public: int findRepeatNumber(vector<int>& nums) { unordered_map<int,int> m; for(int i:nums){