Поворот матричной путаницы в Java

Question

public int[][] Solution(int[][] matrix, int flag) { 
    if (matrix == null || matrix.length == 0 || matrix[0].length == 0) return matrix; 
    //int m = matrix.length, n = matrix[0].length; 
    int[][] rvalue; 
    rvalue = transpose(matrix); 
    flip(rvalue, flag); 
    return rvalue; 
} 
// transporse the matrix 
private int[][] transpose(int[][] matrix) { 
    int m = matrix.length, n = matrix[0].length; 
    int[][] rvalue = new int[n][m]; 
    for (int i = 0; i < n; i++) 
     for (int j = 0; j < m; j++) 
      rvalue[i][j] = matrix[j][i]; 
    return rvalue; 
} 
// clockwise rotate the matrix 
private void flip(int[][] matrix, int flag) { 
    int m = matrix.length, n = matrix[0].length; 
    if (flag == 1) {  
     for (int i = 0; i < m; i++) 
      for (int j = 0; j < n/2; j++) { 
       matrix[i][j] ^= matrix[i][n-j-1]; // line 1 
       matrix[i][n-j-1] ^= matrix[i][j]; // line 2 
       matrix[i][j] ^= matrix[i][n-j-1]; // line 3 
      } 
    } 
} 

Выше приведен код поворота матрицы (сначала трансформируйте, затем поверните). Но я не могу понять код для строк 1,2 и 3, я заменил эти три строки своим собственным следующим кодом, и он работает хорошо.

int temp=matrix[i][j]; 
matrix[i][j]=matrix[i][matrix[0].length-j-1]; 
matrix[i][matrix[0].length-j-1]=temp; 

Может кто-нибудь объяснить, что делают первые три линии?

Answer 1

3 строки используют оператор xor для обмена значениями. Я бы никогда не использовал его, если вы на самом деле не надавили на память, потому что, как вы, очевидно, заметили, это очень трудно понять.

Here's a link to some info on the algorithm it's using to exchange the values