[leetcode]74. Search a 2D Matrix
2016-09-02 16:47
549 查看
class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int m=matrix.size(); int n=matrix[0].size(); if( target<matrix[0][0] || target>matrix[m-1][n-1]) return false; int i=0; while(i<m && matrix[i][0]<=target)//注意i<m放在前面 { i++; } i--; for(int j=0;j<n;j++) { if(matrix[i][j]==target) return true; } return false; } };
相关文章推荐
- [LeetCode] 74. Search a 2D Matrix
- LeetCode 74. Search a 2D Matrix 二分法
- [LeetCode] 74. Search a 2D Matrix
- leetcode 74. Search a 2D Matrix
- LeetCode 74. Search a 2D Matrix
- [LeetCode]74. Search a 2D Matrix
- LeetCode 74. Search a 2D Matrix
- leetcode题解-73. Set Matrix Zeroes && 74. Search a 2D Matrix
- LeetCode 74. Search a 2D Matrix
- LeetCode | 74. Search a 2D Matrix
- [leetcode]74. Search a 2D Matrix -- JavaScript 代码
- [leetcode] 74. Search a 2D Matrix
- 【Leetcode】74. Search a 2D Matrix
- LeetCode||74. Search a 2D Matrix
- leetcode.array--74. Search a 2D Matrix
- Leetcode 74. Search a 2D Matrix & 240. Search a 2D Matrix II
- [leetcode]74. Search a 2D Matrix(Java)
- [LeetCode] 74. Search a 2D Matrix 解题思路
- LeetCode-74. Search a 2D Matrix
- leetcode 74. Search a 2D Matrix