IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 力扣——旋转矩阵(C++实现) -> 正文阅读

[C++知识库]力扣——旋转矩阵(C++实现)

解题思路和代码:

/*************************************************************************
	> File Name: rotate.cpp
	> Author: 念念
	> Mail: 2845906049@qq.com 
	> Created Time: 2021年08月27日 星期五 10时52分09秒
    > Function: 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。
    不占用额外内存空间能否做到?
 ************************************************************************/
#include <iostream>
#include <vector>
using namespace std;
 
//效果:100%  67.98%
void rotate(vector<vector<int>>& matrix)
{    
    int size = matrix.size();
    if(size == 0) return;
    auto arr = matrix;
    for(int i = 0; i < size; i++)
    {
        for(int j = 0; j < size; j++)
        {
            arr[i][j] = matrix[size-j-1][i];
        }
    }
    matrix = arr;
}

//大佬的做法
void  rotate_other(vector<vector<int>>& matrix)
{
    int n = matrix.size();
    if(n == 0) { return; }
    int r = (n>>1)-1; //左上角区域的最大行下标,
    int c = (n-1)>>1; //左上角区域的最大列下标,行列下标从 0 开始。
    for(int i = r; i >= 0; --i)
    {
        for(int j = c; j >= 0; --j) 
        {
            swap(matrix[i][j], matrix[j][n-i-1]);
            swap(matrix[i][j], matrix[n-i-1][n-j-1]);
            swap(matrix[i][j], matrix[n-j-1][i]);
        }
    }
}

//力扣官方
void rotate_leetcode(vector<vector<int>> &matrix)
{
     int n = matrix.size();
        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;
            }
        }
}

void print(vector<vector<int>> matrix)
{
    int size = matrix.size();
    for(int i = 0; i < size; i++)
    {
        cout << "[";
        for(int j = 0; j < size - 1; j++)
        {
            cout << matrix[i][j] << ",";
        }
        cout << matrix[i][size-1] << "]\n";
    }
}

int main()
{
    vector<vector<int>> matrix = {
        {1,2,3},
        {4,5,6},
        {7,8,9}
    };

    cout << "原数组:\n";
    print(matrix);
    
    cout << "旋转后:\n";
    rotate(matrix);
    print(matrix);
    return 0;
}
  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-08-31 15:16:03  更:2021-08-31 15:16:38 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 -2024/12/27 20:44:22-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码
数据统计