48.旋转图像

秋招未止脚步不止,大厂,我一定要上大厂!

题目链接

. - 力扣(LeetCode)

自己的思路

感觉好难,想不出来.

噫噫噫,我想着想着又想出来了。

//发现规律了,先左右对称, 再将坐标i,j变成(n-j, n-i)

好!

java 复制代码
class Solution {
    public void rotate(int[][] matrix) {
        //发现规律了,先左右对称, 再将坐标i,j变成(n-j, n-i)
        int len1 = matrix.length;
        
        for(int i =0; i < len1; i++){
            for(int j = 0; j < len1/2; j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][len1 - j - 1];
                matrix[i][len1 - j - 1] = temp;
            }
        }
        len1 --;
        for(int i = 0; i <= len1; i++){
            for(int j = 0; j < len1 - i; j ++ ){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[len1 - j][len1 - i];
                matrix[len1 - j][len1 - i] = temp;
            }
        }
    }
}

过,下一题!

相关推荐
linx29535 分钟前
单元九 · 零基础路线图-第 7–9 周·类与 RAII
c语言·开发语言·数据结构·c++·嵌入式硬件·算法
布莱克60537 分钟前
C++ 七大排序算法详解:选择、冒泡、插入、计数、堆、快速与归并排序
数据结构·c++·算法·排序算法
shehuiyuelaiyuehao1 小时前
算法44,模拟算法,数青蛙
算法·哈希算法·散列表
hanlin032 小时前
刷题笔记:力扣第287题-寻找重复数
笔记·算法·leetcode
kevin_kang2 小时前
第02章 对话时间线与延迟分析
算法
科学实验家2 小时前
最小生成树:Prim,kruskal
数据结构·c++·算法
学习智者2 小时前
《玄》IDE v3.6.3重磅发布:全功能修复与性能飞跃
开发语言·c++·ide·算法·中文语言 玄
Jasmine_llq2 小时前
《P10263 [GESP202403 八级] 公倍数问题》
算法·数论·快速 io 优化·埃氏筛(倍数枚举)·线性遍历求和
橘子汽水1682 小时前
Leetcode 322 279 零钱兑换,完全平方数
算法·leetcode
kevin_kang2 小时前
第01章 VoiceAgent 的总体架构与完整流程
算法