FilesExpand file tree

 main

/

SpiralMatrix.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

57 lines (49 loc) · 1.56 KB

 main

/

SpiralMatrix.java

Copy path

Top

File metadata and controls

• Code
• Blame

57 lines (49 loc) · 1.56 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

public class SpiralMatrix {

public static void printSpiral(int mat[][]) {

int row = mat.length;

int col = mat[0].length;

int startrow = 0;

int startcol = 0;

int endrow = row - 1;

int endcol = col - 1;

// OuterLoop

while (startrow <= endrow && startcol <= endcol) {

// top

for (int j = startcol; j <= endcol; j++) {

System.out.print(mat[startrow][j] + " ");

}

// right

for (int i = startrow + 1; i <= endrow; i++) {

System.out.print(mat[i][endcol] + " ");

}

// Bottom

for (int j = endcol - 1; j >= startcol; j--) {

if (startrow == endrow) {

break;

}

System.out.print(mat[endrow][j] + " ");

}

// Left

for (int i = endrow - 1; i > startrow; i--) {

if (startcol == endcol) {

break;

}

System.out.print(mat[i][startcol] + " ");

}

startcol++;

startrow++;

endcol--;

endrow--;

}

// Time Complexity: O(m*n): where m is number of rows and n is number of

// columns.

// Space Complexity:O(1)

}

public static void main(String[] args) {

int matrix[][] = { { 1, 2, 3, 4, 5 },

{ 6, 7, 8, 9, 10 },

{ 11, 12, 13, 14, 15 },

{ 16, 17, 18, 19, 20 } };

printSpiral(matrix);

}

}