旋转方阵So easy

在刷题的过程中，积累了矩阵的一些常见的操作，这里特点做一下笔记，以供后续进阶学习。

1. 基本操作

1.1 沿主对角线翻转方阵

代码实现：

public void rotate(int[][] matrix) {// 1. 临界条件if(matrix == null || matrix.length == 0) return;// 注意：方阵的行==列int rows = matrix.length;// 2. 核心逻辑for(int i = 0; i < rows; i++) {for(int j = i ; j < rows; j++){int tmp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = tmp;}}
}

1.2 原地沿副对角线翻转方阵

代码实现：

public void rotate(int[][] matrix) {// 1. 临界条件if(matrix == null || matrix.length == 0) return;// 注意：方阵的行==列int rows = matrix.length;// 2. 核心逻辑for(int i = 0; i < rows; i++) {// 和主对角线的差别在于这里。for(int j = 0 ; j < rows - i; j++){int tmp = matrix[i][j];matrix[i][j] = matrix[rows-1 - j][rows-1 - i];matrix[rows - 1 - j][rows - 1 - i] = tmp;}}
}

1.3 沿竖直线翻转方阵

public void rotate(int[][] matrix) {// 1. 临界条件if(matrix == null || matrix.length == 0) return;// 注意：方阵的行==列int rows = matrix.length;// 2. 核心逻辑:对每一层都进行翻转。for(int i = 0; i < rows; i++) {int left =0;int right = rows - 1;while(left < right) {int tmp = matrix[left][right];matrix[left][right] = matrix[right][left];matrix[right][left] = tmp;}}
}

2 . 进阶

经常刷题的同学可能都会注意到,所谓的中等难度(Medium) 和 困难难度(Hard) 很多都是将N个(N>1)基本技巧集中到一道题中。(PS: 这里不去吐槽 Leetcode的难度系数说明多么的“科学”)

上面的图对应的就是 48. 旋转图像 - M

2.1 思路1

大家可以观察上面的三张图，解题的思路都在这里面啦。
实现1：

先正对角线翻转，再竖直线翻转；

 public void rotate(int[][] matrix) {int rows = matrix.length;int n = matrix.length;//1. 先沿正对角线翻转for(int i = 0;i < n;i ++)for(int j = 0;j < i;j ++){int temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}// 2. 沿竖直线翻转for(int i = 0; i < rows; i++){int left = 0;int right = rows-1;while(left < right){int tmp = matrix[i][left];matrix[i][left] = matrix[i][right];matrix[i][right] = tmp;left ++;right --;}}}

实现2：

先竖直线翻转,再副对角线翻转;

     public void rotate(int[][] matrix) {if(matrix == null || matrix.length == 0){return ;}int rows = matrix.length;// 1. 竖直线翻转for( int i = 0; i < rows; i++){int left = 0;int right = rows- 1;while(left < right){int tmp = matrix[i][left];matrix[i][left] = matrix[i][right];matrix[i][right] = tmp;            left++;right--;}}// 2. 副对角线翻转for(int i = 0 ; i < rows; i++){for(int j = 0; j < rows - i; j++){int tmp = matrix[i][j];matrix[i][j] = matrix[rows-1-j][rows-1-i];matrix[rows-1-j][rows-1-i] = tmp;}}}

2.2 思路2

思路:
每个i表示一个圈，不论len是奇是偶都是一共有len/2个圈要进行旋转，从外圈向内依次旋转，直到中心点或者最内圈

public void rotate(int[][] matrix) {int len = matrix.length;// i 代表圈次，一共要进行 len /2 的旋转。for (int i = 0; i < len / 2; i++) {int start = i;int end = len - i - 1;for (int j = 0; j < end - start; j++) {int temp = matrix[start][start + j];matrix[start][start + j] = matrix[end - j][start];matrix[end - j][start] = matrix[end][end - j];matrix[end][end - j] = matrix[start + j][end];matrix[start + j][end] = temp;}}      }

旋转方阵So easy相关推荐

【计算机算法】递归——打印旋转方阵（正转及逆转）
通过如下程序来打印旋转方阵思想: 填充数组后通过控制输出的格式,就可以打印顺转.逆转的旋转方阵 #include<stdio.h> int a[100][100]; int m = 1; ...
算法设计与分析:分治法输出数字旋转方阵
分治法输出数字旋转方阵数字旋转方阵如下图所示: 从下图可以看出,从左上角开始,逆时针放置每次增加1的数字,直到"旋转"到最里层终止. 分治:将这个矩阵填数之时一层一层地填进去,也 ...
数字旋转方阵c语言主函数,数据结构——递归求数字旋转方阵
[数字旋转方阵问题] 问题描述:输出下图所示N×N(N≥1)的数字旋转方阵.要求:采用递归法实现. 提示:注意观察A.B.C.D四个区域. void FillInNum(int number, int ...
递归-数字旋转方阵问题
问题描述: 输出下图所示N×N(N≥1)的数字旋转方阵.要求:采用递归法实现. 提示:注意观察A.B.C.D四个区域. 核心思想: 先用数组a[i][j]存储数字num(从1至N2),然后打印. 递归 ...
数字旋转方阵问题-分治法
分治法: 数字旋转方阵问题 #include<stdio.h> #include <iostream> #include<iomanip> using namesp ...
数字旋转方阵 c++数据结构
实现输出10*10以内的数字旋转方阵,如果需要修改输出的方阵的大小可以改变N的值 #include<iostream> using namespace std; const int N= ...
算法学习——数字旋转方阵
分析题目将N*N矩阵分为四个部分,A,B,C,D,对这四个部分依次填充,内层同理步骤如下:(非递归算法) 定义全局二维数组用于存放矩阵宏定义一个常量N 编写full()函数用于填充二维数组对A ...
EntityComponentSystemSamples学习笔记
前言 Unity官方发布的EntityComponentSystemSamples是非常不错的案例,值得深入学习以用于项目开发中. 一些特性介绍 ECS会出现好多新的特性需要了解一下: Generat ...
OJ题目细菌实验分组c语言,C语言
OJ.swust 西南科技ACM 0615 局部变量和子函数的运用(程序设计C实验三题目二) #include #include char isprime(int n){ if (n == 1){ r ...