FilesExpand file tree

 master

/

offer_04.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

37 lines (31 loc) · 1.04 KB

 master

/

offer_04.java

Copy path

Top

File metadata and controls

• Code
• Blame

37 lines (31 loc) · 1.04 KB

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

31

32

33

34

35

36

37

package offer;

public class offer_04 {

static class Solution {

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

if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {

return false;

}

int rows = matrix.length, columns = matrix[0].length;

int row = 0, column = columns - 1;

while (row < rows && column >= 0) {

int num = matrix[row][column];

if (num == target) {

return true;

} else if (num > target) {

column--;

} else {

row++;

}

}

return false;

}

}

public static void main(String[] args) {

Solution solution = new Solution();

int[][] matrix = null;

int target = 02;

boolean numberIn2DArray = solution.findNumberIn2DArray(matrix, target);

System.out.println(target);

System.out.println(numberIn2DArray);

}

}