6. ZigZag Conversion

最新推荐文章于 2023-12-09 16:08:49 发布

sunnykema

最新推荐文章于 2023-12-09 16:08:49 发布

阅读量196

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/sunnykema/article/details/53455346

版权

leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

public String convert(String s, int numRows) {
        char arr[] = s.toCharArray();   
		  if(numRows < 2){
			 return s;
		 }
	     StringBuilder sb = new StringBuilder();
	     for(int i = 0; i < numRows ;i++){
	    	for(int j = i;j < arr.length; j += 2*(numRows - 1)){
	    		sb.append(arr[j]);
	    		if(i != 0 && i < numRows-1){
	    			if(j + 2*(numRows - 1 - i) < arr.length){
	    				sb.append(arr[j + 2*(numRows - 1 - i)]);
	    			}
	    		}
	    	}
	     }
		 return sb.toString();
    }