摘要：
从最后一列的第一个数字开始比较，依次倒数第二列第一个数字、倒数第三列... 找到第一个 <= target 的数字，这样可以将范围缩小到一列 然后用二分查找快速判断目标元素有没有 好吧为了方便我还是横着来 bool findNumberIn2DArray(vector<vector<int>>& m 阅读全文
posted @ 2023-02-06 14:31
YaosGHC
阅读(21)
评论(0)
推荐(0)
摘要：
Ⅰ 统计一个数字在排序数组中出现的次数 int search(vector<int>& nums, int target) { int count = 0; for (int num : nums) { if (num == target) count++; else if (num > targe 阅读全文
posted @ 2023-02-06 13:50
YaosGHC
阅读(20)
评论(0)
推荐(0)
摘要：
### 思路 题目很简单，有多种思路可以实现 1. 最直接的可以嵌套两个 for 循环，挨个与后面所有的元素比，返回第一个重复的数字，缺点是时间复杂度 `O(N^2^)` 2. 可以利用数据结构，比如 set ，遍历一遍，不存在就往里面放，存在就返回，时间`O(N)`、空间`O(N)` 3. 有没有 阅读全文
posted @ 2023-02-06 12:26
YaosGHC
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号