FilesExpand file tree

 master

/

RotateMatrix.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

48 lines (46 loc) · 1.16 KB

 master

/

RotateMatrix.java

Copy path

Top

File metadata and controls

• Code
• Blame

48 lines (46 loc) · 1.16 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

package array;

/**

* Created by gouthamvidyapradhan on 21/03/2017. You are given an n x n 2D matrix representing an

* image.

*

* <p>Rotate the image by 90 degrees (clockwise).

*

* <p>Follow up: Could you do this in-place?

*/

public class RotateMatrix {

/**

* Main method

*

* @param args

* @throws Exception

*/

public static void main(String[] args) throws Exception {

int[][] A = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};

new RotateMatrix().rotate(A);

for (int i = 0; i < A.length; i++) {

for (int j = 0; j < A[0].length; j++) {

System.out.println(A[i][j]);

}

}

}

public void rotate(int[][] matrix) {

int lc = 0, tr = 0, rc = matrix[0].length - 1, br = matrix.length - 1;

while (tr < br) {

for (int i = lc, j = tr, k = rc, l = br;

i < rc && j < br && k > lc && l > tr;

i++, j++, k--, l--) {

int temp1 = matrix[j][rc];

matrix[j][rc] = matrix[tr][i];

int temp2 = matrix[br][k];

matrix[br][k] = temp1;

temp1 = matrix[l][lc];

matrix[l][lc] = temp2;

matrix[tr][i] = temp1;

}

lc++;

tr++;

rc--;

br--;

}

}

}