力扣算法篇：二维数组

1 旋转矩阵

给你一幅由NXN矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。
不占用额外内存空间能否做到?
实例：

题解：先对角翻转 再水平翻转 注意循环条件

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        //旋转矩阵
        //分析得：旋转后第i行第j列变为第j行第n-1-i列 不可直接交换 
        //可以先对角翻转 在水平翻转
        //即 a[i][j]->a[j][n-i-1]
        //n行 n列
        int n = matrix.size();
        int temp = 0;
        for(int i = 0;i< n;i++){
            for(int j = 0;j < i;j++){
                swap(matrix[i][j],matrix[j][i]);
            }
        }

        //水平翻转
        for(int i = 0;i<n;i++){
            for(int j = 0;j<n/2;j++){
                swap(matrix[i][j],matrix[i][n-1-j]);
            }
        }
    }
};

2 零矩阵

编写一种算法，若M× N矩阵中某个元素为0，则将其所在的行与列清零。
实例：

题解：

class Solution {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        //零矩阵 遍历数组
        //m行 n列
        int m = matrix.size();
        int n = matrix[0].size();
        //使用两个数组来保存要清零的列
        vector<int> row(m,0);
        vector<int> colmun(n,0);
        //遍历 但不能直接在这个基础上清零 必须先遍历一遍之后再清零
        for(int i = 0;i<m;i++){
            for(int j =0;j<n;j++){
                if(!matrix[i][j]){
                    //该元素为0 记录下要清零的行和列
                    row[i] = 1;
                    colmun[j] = 1;
                }
            }
        }
        //清零
        for(int i = 0;i<m;i++){
            for(int j = 0;j<n;j++){
                if(row[i]){
                    //该行需要清零
                    matrix[i][j] = 0;
                }
            }
        }

        for(int j = 0;j<n;j++){
            for(int i =0;i<m;i++){
                if(colmun[j]){
                    //该列需要清零
                    matrix[i][j] = 0;
                }
            }
        }
    }
};

3 对角线遍历

给定一个含有MxN个元素的矩阵(M行,N列)，请以对角线遍历的顺疗返回这个矩阵中的所有元素，对角线遍历如下图所示。
实例：

题解：见注释

class Solution {
public:
    vector<int> findDiagonalOrder(vector<vector<int>>& matrix) {
        //仔细查看对角线走势 往右上（东北）方向走和往左下（西南）方向走
        /*每次走之前判断条件:
        右上：0<= i-1 <m,  0<=j+1<n
        左下：0<=j-1<n, 0<i+1<m
        */
         //输出数组
        vector<int> nums;
         //如果为空
        if(matrix.size()==0){
            return nums;
        }
       //m行n列
        int m = matrix.size();
        int n = matrix[0].size();
        //遍历
        int i = 0;
        int j = 0;
        //将第一个元素加入数组
        nums.push_back(matrix[0][0]);
        while(true){
            //右上
            while((i-1)>=0 && (j+1)<n ){
                //可走
                i = i-1;
                j = j+1;
                //加入数组
                nums.push_back(matrix[i][j]);
            }
            //不可走了 掉方向  往右或者往下
            //往右
            if(j+1<n){
                j = j+1;
                nums.push_back(matrix[i][j]);
            }else if(i+1<m){
                 //往下
                i = i+1;
                nums.push_back(matrix[i][j]);
            } 
            //左下
            while((j-1)>=0 && (i+1)<m){
                //可走
                i = i+1;
                j = j-1;
                //加入数组
                nums.push_back(matrix[i][j]);
            }
            //不可走了 掉方向 往下或者往右
             if(i+1<m){
                //往下 
                i = i+1;
                nums.push_back(matrix[i][j]);
            }else if(j+1<n){
                //往右
                j = j+1;
                nums.push_back(matrix[i][j]);
            }
            //直到遍历到最后一个数a[m-1][n-1]
            if(i == m-1  &&  j == n-1){
                break;
            }
        }
        return nums;
    }
};