FilesExpand file tree

 master

/

code74.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

30 lines (26 loc) · 804 Bytes

 master

/

code74.java

Copy path

Top

File metadata and controls

• Code
• Blame

30 lines (26 loc) · 804 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

/*******************************************************

* Copyright (C) 2018 KEEP.COM - All Rights Reserved

*

* @Date: 2018/11/14

* @Author: fangmingfu <fangmingfu@keep.com>

* ******************************************************/

public class code74 {

class Solution {

public boolean searchMatrix(int[][] matrix, int target) {

if(matrix.length == 0) return false;

int x = matrix[0].length - 1;

int y = 0;

while (x >= 0 && y < matrix.length ){

if(matrix[y][x] == target){

return true;

}

if( target < matrix[y][x] ){

x--;

}else{

y++;

}

}

return false;

}

}

}