A.每日一题：3643. 垂直翻转子矩阵

题目链接：3643. 垂直翻转子矩阵（简单）

算法原理：

解法：双指针

1ms击败43.72%

时间复杂度O(k²)

双指针专题👇

一轮复习——B.双指针模型总结

参照下题的思路，用双指针实现：

A.每日一题——344. 反转字符串

①用left指向最上行，right指向最下行

②只要left和right还未相遇，就持续进行该行的每列交换

Java代码：

class Solution { public int[][] reverseSubmatrix(int[][] grid, int x, int y, int k) { int left=x,right=x+k-1; while(left<right){ for(int j=y;j<y+k;j++){ int t=grid[left][j]; grid[left][j]=grid[right][j]; grid[right][j]=t; } left++; right--; } return grid; } }