Rotate Image

    public void rotate(int[][] matrix) {
        // Start typing your Java solution below
        // DO NOT write main() function
        int n = matrix.length;
        if(n == 0) return;
        for(int i = 0; i < n / 2; i++) {
            int end = n - i - 1;
            for(int j = i; j < end; j++) {
                int offset = j - i;
                
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[end - offset][i];
                matrix[end - offset][i] = matrix[end][end - offset];
                matrix[end][end - offset] = matrix[j][end];
                matrix[j][end] = tmp;
            }
        }
    }