【LeetCode-59】Spiral Matrix II

这道题和Spiral Matrix思路一模一样,一读一写,come on!

public class SpiralMatrixII {
	
	public int[][] generateMatrix(int n) {
		if(n < 0){
			return null;
		}
		if(n == 0){
			return new int[0][0];
		}
		int[][] result = new int[n][n];
		int num = 1;
		  
	    int left,top,right,down;  
	    left = top = 0;
	    right = down = result.length - 1;  
	    while(left <= right && top <= down){ 
	    	//left---->right
	        for(int i = left;i <= right;i ++){  
	            result[left][i] = num;
	            num ++;
	        }  
	        
	        //top---->down 
	        for(int j = top + 1;j <= down;j ++){ 
	            result[j][right] = num;
	            num ++;
	        }  
  
        	//right---->left 
            for(int i = right - 1;i >= left;i --){ 
                result[right][i] = num;
                num ++;
            }   
	       
        	//down---->top  
            for(int j = down - 1;j > top;j --){  
                result[j][top] = num;
                num ++;
            }  
	        
	        left++; 
	        top++; 
	        right--;
	        down--;  
	    }
	    
	    return result;
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值