FilesExpand file tree

 master

/

27.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

78 lines (42 loc) · 1.13 KB

 master

/

27.java

Copy path

Top

File metadata and controls

• Code
• Blame

78 lines (42 loc) · 1.13 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

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

class Solution {

public int[] spiralOrder(int[][] matrix) {

int m = matrix.length;

if(m==0)

{

int nums[] = new int[m];

return nums;

}

int n = matrix[0].length;

int nums[] = new int[m*n];

if(matrix.length==0)

{

return nums;

}

int k =0,count=0;

while(count<m*n)

{

for(int i=k;i<matrix[0].length-k;i++)

{

nums[count++]=matrix[k][i];

}

if(count==m*n) break;

for(int i=k+1;i<matrix.length-k;i++)

{

nums[count++] = matrix[i][matrix[0].length-k-1];

}

if(count==m*n) break;

for(int i=matrix[0].length-k-2;i>=k;i--)

{

nums[count++] = matrix[matrix.length-1-k][i];

}

if(count==m*n) break;

for(int i=matrix.length-2-k;i>k;i--)

{

nums[count++] = matrix[i][k];

}

if(count==m*n) break;

k++;

}

return nums;

}

}