leetcode 每日打卡
人一我百,人十我万,追逐青春的梦想,怀着自信的心,永不放弃!
2020.2.19
记录下来自己做题时得思路,并不一定是最优解
1351. 统计有序矩阵中的负数
class Solution {
public:
// 最小值中找最大 (又半区间) l = mid ,l + r + 1 >> 1
int merge(vector<int> nums)
{
int l = 0,r = nums.size() - 1;
while(l < r)
{
int mid = l + r + 1 >> 1;
if(nums[mid] >= 0)l = mid;
else r = mid - 1;
}
if(nums[l] >= 0){
return nums.size() - l - 1;
}else return nums.size() - l;
return 0;
}
int countNegatives(vector<vector<int>>& grid) {
int ans = 0;
for(int i = 0;i < grid.size();i ++)
ans += merge(grid[i]);
return ans;
}
};
面试题 08.03. 魔术索引
class Solution {
public:
//只需要找到第一个 A[i] = i的元素的下标
int findMagicIndex(vector<int>& nums) {
for(int i = 0;i < nums.size();i ++){
if(i == nums[i])return i;
}
return -1;
}
};