zoukankan      html  css  js  c++  java
  • 面试题20顺时针打印数组

    /*题目描述,要注意边界问题
    输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,
    例如,如果输入如下矩阵: 
    		1 2 3 4 
    		5 6 7 8 
    		9 10 11 12 
    		13 14 15 16 
    则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10.
    思路:
    开始坐标(start,start),循环继续的条件是rows>2*startX,column>2*startY
    	第一行打印,从左往右;
    	第二行打印,从上往下;
    	第三行打印,从右往左;
    	第四行打印,从下往上;
    */
    class Solution {
    public:
        vector<int> printMatrix(vector<vector<int> > matrix) {
    		int rows,columns;		
    		int start=0,endX,endY;
    		endX=matrix.size();
    		endY=matrix[0].size();
    		vector<int> result;
    		
    		while(!matrix.empty()&&(endX>2*start)&&(endY>2*start)){
    			rows=endX-start-1;
    			columns=endY-start-1;
    			for (int i=start;i<=columns;++i)//打印第一行				
    				result.push_back(matrix[start][i]);
    		
    			if(rows>start){
    				for(int i=start+1;i<=rows;++i)				
    					result.push_back(matrix[i][columns]);				
    				
    			}
    			if(rows>start&&columns>start){
    				for(int i=columns-1;i>=start;--i)					
    					result.push_back(matrix[rows][i]);
    				
    			}
    			if(rows>start+1&&columns>start){
    				for(int i=rows-1;i>=start+1;--i)					
    					result.push_back(matrix[i][start]);					
    				
    			}
    		++start;
    	   }
    			
    	return 	result;	
    	}
    };
    
    

      

  • 相关阅读:
    UILabel的使用
    CGAffineTransform的使用
    UIView的常用方法
    UICollectionViewController的用法1
    网址连接
    android developers blog
    Java并发编程:volatile关键字解析
    Android触摸屏事件派发机制详解与源码分析
    setScale,preScale 和 postScale 的区别
    android 内存
  • 原文地址:https://www.cnblogs.com/dingxiaoqiang/p/6822776.html
Copyright © 2011-2022 走看看