一、题目内容

image.png

二、题解

解法1:

思路

代码

  1. public class Solution {
  2. public boolean Find(int target, int [][] array) {
  3. if (array == null || array.length == 0 || array[0].length == 0) {
  4. return false;
  5. }
  6. int rows = array.length, columns = array[0].length;
  7. int row = 0, column = columns - 1;
  8. while(row<rows && column>=0){
  9. int num = array[row][column];
  10. if(num == target){
  11. return true;
  12. }else if(num>target){
  13. column--;
  14. }else{
  15. row++;
  16. }
  17. }
  18. return false;
  19. }
  20. }