矩阵的几种基础变换

一、转置

java 复制代码
for (int i = 0; i < n; i++)
    for (int j = i+1; j < n; j++)   // 只遍历上三角,避免重复交换
        swap(matrix[i][j], matrix[j][i]);

867. 转置矩阵 - 力扣(LeetCode)

二、翻转

水平翻转(左右翻转)

java 复制代码
public void horizontalFlip(int[][] matrix) {
    int n = matrix.length;
    for (int i = 0; i < n; i++) {
        int[] row = matrix[i];
        for (int j = 0; j < n / 2; j++) {   // 只走到一半,避免换两次
            int tmp = row[j];
            row[j] = row[n - 1 - j];
            row[n - 1 - j] = tmp;
        }
    }
}

垂直翻转(上下翻转)

写法一:原地,交换行内元素

java 复制代码
public void verticalFlip(int[][] matrix) {
    int n = matrix.length;
    int m = matrix[0].length;
    for (int i = 0; i < n / 2; i++) {
        for (int j = 0; j < m; j++) {
            int tmp = matrix[i][j];
            matrix[i][j] = matrix[n - 1 - i][j];
            matrix[n - 1 - i][j] = tmp;
        }
    }
}

写法二:原地,交换整行引用

java 复制代码
public void verticalFlip(int[][] matrix) {
    int n = matrix.length;
    for (int i = 0; i < n / 2; i++) {
        int[] tmp = matrix[i];
        matrix[i] = matrix[n - 1 - i];
        matrix[n - 1 - i] = tmp;
    }
}

三、旋转

顺时针90° = 转置+每行左右翻转

逆时针90° = 转置+每行上下翻转

48. 旋转图像 - 力扣(LeetCode)

旋转180° = 中心对称 = 水平翻转+垂直翻转

因为 180° 是中心对称,每对元素只交换一次。遍历左上四分之一区域即可避免重复:

java 复制代码
public void rotate180(int[][] matrix) {
    int n = matrix.length;
    for (int i = 0; i < (n + 1) / 2; i++) {
        for (int j = 0; j < n / 2; j++) {
            int tmp = matrix[i][j];
            matrix[i][j] = matrix[n - 1 - i][n - 1 - j];
            matrix[n - 1 - i][n - 1 - j] = tmp;
        }
    }
}
相关推荐
漂流瓶jz8 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
码云社区8 小时前
Spring Boot陪诊陪护系统源码:医院目录、服务项目与城市业务配置
java·spring boot·后端·陪诊陪护·医院陪诊·医院陪护·陪护小程序
夊8 小时前
数据结构第四课:栈与队列
数据结构
CoderYanger10 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
学长毕设10 小时前
基于SpringBoot 餐饮餐厅点菜管理系统-附源码
java·spring boot·后端
学长毕设10 小时前
基于SpringBoot 校园招聘求职论坛交流系统-附源码
java·spring boot·后端
Highcharts.js14 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
凌冰_18 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
武昌库里写JAVA18 小时前
SpringBoot+Vue 项目介绍
java·javascript·git·sql·ai
Pniubi19 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展