首页 > 试题广场 >

之字形打印矩阵

[编程题]之字形打印矩阵

热度指数：26434 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。

给定一个整数矩阵mat，以及他的维数nxm，请返回一个数组，其中元素依次为打印的数字。

测试样例：

[[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3

返回：[1,2,3,6,5,4,7,8,9,12,11,10]

算法知识视频讲解

Boooobby

 public int[] printMatrix(int[][] mat, int n, int m) {
     int[] arr = new int [n*m];
     //hang记录你的行数，count记录的是你返回的字符数组的长度
      int hang = 0;
      int count = 0;
        //偶数行顺序，奇数行倒序
        for(int i = 0; i < mat.length; i++ ){
            for(int j = 0; j < mat[i].length; j++){
                //判断数奇数行还是偶数行
                if(hang%2 == 0){
                    arr[count++] = mat[i][j];
                }else{
                    arr[count++] = mat[i][m-1-j];
                }
            }
            //写完了一行，行数需要+1
            hang++;
        }
        return arr;
    }

编辑于 2016-03-29 13:42:57 回复(3)

Python

华科平凡

python solution:

class Printer:
    def printMatrix(self, mat, n, m):
        res=[]
        for i,v in enumerate(mat):
            if i%2 == 0:
                res+=v
            else:res+=v[::-1]
        return res

发表于 2017-09-12 11:50:54 回复(0)

dasusu


	importjava.util.*;



	 



	publicclassPrinter {



	    publicint[] printMatrix(int[][] mat, intn, intm) {



	        int[] ans = newint[m*n];



	        intflag=0;



	        for(inti=0;i<n;i++){



	            for(intj=0;j<m;j++){



	                ans[flag++] = mat[i][Math.abs((i&1)*(m-1)-j)];



	            }



	        }



	        returnans;



	    }



	}

发表于 2016-05-24 19:30:55 回复(2)

L0L

class Printer {
public:
    vector<int> printMatrix(vector<vector<int> > mat, int n, int m) {
        vector<int> ret;
        for(int i=0;i<n;i++)
            if(i%2!=0)
                reverse(mat[i].begin(),mat[i].end());
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
            	ret.push_back(mat[i][j]);
        return ret;
    }
};

发表于 2015-09-11 17:37:29 回复(1)

C/C++

nbgao

class Printer {
public:
    vector<int> printMatrix(vector<vector<int> > mat, int n, int m) {
        vector<int> result;
        for(int i=0;i<n;i++)
        {
            if(i&1)
                for(int j=m-1;j>=0;j--)
                    result.push_back(mat[i][j]);
            else
                for(int j=0;j<m;j++)
                    result.push_back(mat[i][j]);         }         return result;
    }
};

发表于 2017-10-18 00:41:16 回复(0)

昵称是什么

import java.util.*;

public class Printer {
    public int[] printMatrix(int[][] mat, int n, int m) {
        // write code here
        int[] temp = new int[n*m];
        int count = 0;
        for(int i=1;i<=n;i++){
            if(i%2 !=0){
                for(int j=1;j<=m;j++){
                    temp[count]=mat[i-1][j-1];
                    count++;
                }
            }else{
                for(int j=m;j>=1;j--){
                    temp[count]=mat[i-1][j-1];
                    count++;
                }
            }
        }
        return temp;
    }
}
行是奇数时从左到右，行为偶数时从右到左

发表于 2016-03-02 15:30:59 回复(1)

Howie59

import java.util.*;

public class Printer {
    public int[] printMatrix(int[][] mat, int n, int m) {
        // write code here
        int a = 0;
        int b = 0;
        int[] c = new int[n*m];
        int d = 0;
        while(a < n && d < n*m){
            if(a % 2 == 0){
                for(int i = b ; i < m ; i++){
                    c[d++] = mat[a][i];
                    b = m - 1;
                }
            }
            else{
                for(int j = b ; j >= 0 ; j--){
                    c[d++] = mat[a][j];
                    b = 0;
                }
            }
            a++;
        }
        return c;
    }
}

发表于 2018-08-26 14:26:31 回复(0)

WnagoiYy

class Printer {

public:

vector<int> printMatrix(vector<vector<int> > mat, int n, int m) {

vector<int> p(m*n);

for(int i=0; i<m*n; i++)

p[(i/m)%2==0? i:(i/m+1)*m-i%m-1]=mat[i/m][i%m];

return p;

}

};

提升了代码整洁度和减少代码

感觉牺牲了一点运行时间:有时候是0ms 有时候是10ms不懂

占用内存:8552k

发表于 2016-04-19 12:40:25 回复(0)

Java

Sue渣渣来求虐

这个就是一个奇数行正显偶数行倒显的问题，方法很笨，但很直接，暴力求解

import java.util.*;

public class Printer {
    public int[] printMatrix(int[][] mat, int n, int m) {
        int[] temp = new int[n*m];//用来存储最后输出数组数据
        int cont = 0;
        for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
                                //下标加一用来判断逻辑上的奇偶行：1为奇数行，0为偶数行
                if((i+1)%2!=0){
                    temp[cont] = mat[i][j];
                    cont++;   
                }else{
                    temp[cont] = mat[i][m-1-j];
                    cont++;
                }
			}
        }
        return temp;
 }
}

发表于 2020-05-12 10:52:25 回复(0)

Spectre_

class Printer {
public:
    vector<int> printMatrix(vector<vector<int> > mat, int n, int m) {
        // write code here
        vector<int> res;
        bool flag = true;
        for (int i=0; i<n; i++)
        {
            if (flag)
            {
                for (int j=0; j<m; j++) res.push_back(mat[i][j]);
                flag = !flag;
            }
            else 
            {
                for (int j=m-1; j>=0; j--) res.push_back(mat[i][j]);
                flag = !flag;
            }
        }
        return res;
    }
};

发表于 2019-10-15 23:40:06 回复(0)

kestars

import java.util.*;

public class Printer {
    public int[] printMatrix(int[][] mat, int n, int m) {
        // write code here、
        int[] result=new int[m*n];
        int index=0;
        for(int i=0;i<n;i++){
            if(i%2==0){
                for(int j=0;j<m;j++)
                    result[index++]=mat[i][j];
            }else{
                for(int j=m-1;j>=0;j--)
                    result[index++]=mat[i][j];
            }
        }
        return result;
    }
}

发表于 2018-10-17 23:24:06 回复(0)

Python

TimeMac

class Printer:
    def printMatrix(self, mat, n, m):
        result = []
        for i in range(n):
            if i & 1:
                result += mat[i][::-1]
            else:
                result += mat[i][:]
        return result
        # write code here

编辑于 2018-10-14 20:41:18 回复(0)

fengzhk

import java.util.*;

public class Printer {
    public int[] printMatrix(int[][] mat, int n, int m) {
        // write code here
        int[] res = new int[n*m];
        int k = 0;
        for(int i = 0;i < n;i++){
            if((i & 1) == 0){
                for(int j = 0; j < m;j++){
                    res[k++] = mat[i][j];
                }
            }else{
                for(int j = m - 1;j >= 0;j--){
                    res[k++] = mat[i][j];
                }
            }
        }
        return res;
    }
}

发表于 2018-03-06 23:48:12 回复(0)

Eleven23

import java.util.*;

public class Printer {
    public int[] printMatrix(int[][] mat, int n, int m) {
        int result[] = new int[n*m];
		int count = 0;
		for(int i=0;i<n;i++){
			
			for(int j=0;j<m;j++){
				int tmpj = (i%2)==0?j:m-1-j;
				result[count++] = mat[i][tmpj];
			}
		}
		return result;
    }
}

发表于 2017-05-19 11:21:23 回复(0)

LiuYue

class Printer: def printMatrix(self, mat, n, m):
        ans = []  for i in range(n):  if i % 2 == 0:
                ans += mat[i]  else:
                ans += mat[i][::-1]  return ans

编辑于 2017-05-09 21:34:01 回复(0)

冷色探戈

	/**
	 * 之字遍历
	 * @param mat
	 * @param n
	 * @param m
	 * @return
	 */
	public static int[] printMatrix(int[][] mat, int n, int m) {

		int flag = 0;
		int k = 0;
		int[] res = new int[n*m];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				res[k++] = flag == 0 ? mat[i][j] : mat[i][m-1-j];
			}
			flag = 1 - flag; // 切换
		}
		return res;
	}

编辑于 2017-04-05 22:53:58 回复(0)

BrainerGao



	classPrinter {



	public:



	    vector<int> printMatrix(vector<vector<int> > mat, intn, intm) {



	        // write code here



	        vector<int> matrix;



	        inti,j;



	        for(i=0;i<n;i++){



	            if(i%2==0){



	                for(j=0;j<m;j++){



	                    matrix.push_back(mat[i][j]);



	                }



	            }



	            else{



	                for(j=m-1;j>=0;j--){



	                    matrix.push_back(mat[i][j]);



	                }



	            }



	        }



	        returnmatrix;



	    }



	};

发表于 2017-01-15 16:56:16 回复(0)

江南消夏

import java.util.*;

public class Printer {

    public int[] printMatrix(int[][] mat, int n, int m) {

        // write code here

        int[] result = new int[n*m];

        for (int i=0;i<n*m;i++){

            if ((i/m)%2 == 0)

                result[i] = mat[i/m][i%m];

            else

                result[i] = mat[i/m][m-i%m-1];

        }

        return result;

    }

}

编辑于 2016-12-29 03:37:16 回复(0)

Java

詆調壹點

import java.util.*;
public class Printer {
   public int[] printMatrix(int[][] mat, int n, int m) {
		List<Integer> list = new ArrayList<>();
		for (int i = 0; i < mat.length; i ++ ) {
			if(i % 2 == 0) for (int j = 0; j < m; j ++ )
				list.add(mat[i][j]);
			else for (int j = m - 1; j >= 0; j -- )
				list.add(mat[i][j]);
		}
		int[] res = new int[n * m];
		for (int i = 0; i < res.length; i ++ ) 
			res[i] = list.get(i);
		return res;
	}
}

发表于 2016-10-18 09:39:57 回复(0)

会呼吸旳痛

class Printer {
public:
    vector<int> printMatrix(vector<vector<int> > mat, int n, int m) {
        // write code here
        vector<int>ans;
        int dir = 1;
        
        for(int i=0;i<n;i++)
            {
            if(dir>0)
                {
                for(int j=0;j<m;j++)ans.push_back(mat[i][j]);
            }
            else
                {
                for(int j=m-1;j>=0;j--)ans.push_back(mat[i][j]);
            }
            dir = -1 * dir;
        }
        return ans;
    }
};

发表于 2016-09-01 20:26:25 回复(0)