leetcode-每日打卡-day 9

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;
    }
};