day5

1.剑指 Offer 04. 二维数组中的查找

 从右上角开始查找，同一行它的左边元素都比它小，同一列它的下边元素都比它大，它就相当于二分法里的那个中间点，如果它大于target(说明这一列的元素都会比它大)，就把列数减一，小于就行数加一

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
      if(matrix.size() <= 0 || matrix[0].size() <= 0) return false;
      int i = 0,j = matrix[0].size() - 1;
      while(i <= matrix.size() - 1 && j >= 0){
          if(matrix[i][j] == target)
           return true;
          else if(matrix[i][j] > target)
           j --;
          else
           i ++;
      }
      return false;
    }
};

2.剑指 Offer 11. 旋转数组的最小数字

class Solution {
public:
    int minArray(vector<int>& numbers) {
      sort(numbers.begin(),numbers.end());
      return numbers[0];
    }
};

 

3.剑指 Offer 50. 第一个只出现一次的字符

class Solution {
public:
    char firstUniqChar(string s) {
      unordered_map<char,int> map;
      for(auto ch : s)
       map[ch] ++;
      for(auto ch : s)
       if(map[ch] == 1)
         return ch;
      return ' ';
    }
};