目标
给你两个大小为 n x n 的二进制矩阵 mat 和 target 。现 以 90 度顺时针轮转 矩阵 mat 中的元素 若干次 ，如果能够使 mat 与 target 一致，返回 true ；否则，返回 false 。
示例 1：
输入：mat = [[0,1],[1,0]], target = [[1,0],[0,1]]
输出：true
解释：顺时针轮转 90 度一次可以使 mat 和 target 一致。示例 2：
输入：mat = [[0,1],[1,1]], target = [[1,0],[0,1]]
输出：false
解释：无法通过轮转矩阵中的元素使 equal 与 target 一致。示例 3：
输入：mat = [[0,0,0],[0,1,0],[1,1,1]], target = [[1,1,1],[0,1,0],[0,0,0]]
输出：true
解释：顺时针轮转 90 度两次可以使 mat 和 target 一致。说明：
- n == mat.length == target.length
- n == mat[i].length == target[i].length
- 1 <= n <= 10
- mat[i][j] 和 target[i][j] 不是 0 就是 1
思路
两个 n x n 矩阵 mat 与 target，判断能否通过若干次顺时针旋转 90° 使得 mat 与 target 相等。
参考 48.旋转图像 直接原地旋转 mat 比较两个矩阵是否相等，最多旋转 4 次。
代码
/**
* @date 2026-04-16 17:10
*/
public class FindRotation1886 {
public boolean findRotation(int[][] mat, int[][] target) {
int n = mat.length;
here:
for (int i = 0; i < 4; i++) {
rotate(mat);
for (int a = 0; a < n; a++) {
for (int b = 0; b < n; b++) {
if (mat[a][b] != target[a][b]) {
continue here;
}
}
}
return true;
}
return false;
}
public void rotate(int[][] matrix) {
int n = matrix.length;
for (int i = 0; i < n / 2; ++i) {
for (int j = 0; j < (n + 1) / 2; ++j) {
int temp = matrix[i][j];
matrix[i][j] = matrix[n - j - 1][i];
matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1];
matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1];
matrix[j][n - i - 1] = temp;
}
}
}
}
性能
