My 16 lines 0 ms C code with O(1) extra space


  • -1
    C

    void rotate(int** matrix, int matrixRowSize, int matrixColSize) {
    int n = matrixRowSize;
    for (int i=0;i<n/2;i++)
    for (int j=i;j<n-1-i;j++)
    {
    int tmp;
    tmp = matrix[i][j];
    matrix[i][j] = matrix[n-1-j][i];
    matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
    matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
    matrix[j][n-1-i] = tmp;
    }
    }


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.