0048-rotate-image.cs

publicclassSolution{
publicvoidRotate(int[][]matrix){
(intleft,intright)=(0,matrix.Length-1);

while(left<right){
varlimit=right-left;
for(vari=0;i<limit;i++){
(inttop,intbottom)=(left,right);

// save the top left position
vartopLeft=matrix[top][left+i];

// put the bottom left value to the top left position
matrix[top][left+i]=matrix[bottom-i][left];

// put the bottom right value to the bottom left position
matrix[bottom-i][left]=matrix[bottom][right-i];

// put the top right value to the bottom right position
matrix[bottom][right-i]=matrix[top+i][right];

// put the saved top left value to the top right position
matrix[top+i][right]=topLeft;


}

left++;
right--;
}

return;
}
}