一. 问题描述

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

L     C      I       R
E  T  O   E  S   I   I  G
E     D      H       N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。
示例 1:

输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例 2:

输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:

L        D         R
E     O  E     I   I
E  C     I   H     N
T        S         G

二. 问题分析

2.1 看到结果是每一行去掉空格后连接起来，想到用数组存放每一行的数据（并且不需要空格）。
2.2 循环遍历每一个字符串，并判断他们是属于数组的第几个，这样追加到后面。
2.3 难点就是怎么判断它是哪一行的呢？首先我们确定一个循环单位的长度：unit = 2*numRows -2，
i对unit取余，如果余数是0，那就是第一行；余数是1，就是第二行；...；但是存在余数大于行数的情况怎么办呢？我们发现unit-余数就是i对应的行数，分析完毕。

三. 代码书写

package com.hjb.leetcode;
/**
 * @DESC Z-字形变换
 * @author HJB
 * @date 2020年4月21日 下午9:05:29
 */
public class Z_ZiXingBianHuan {
    public String convert(String s, int numRows) {
        String[] arr = new String[numRows];
        for (int i=0; i<numRows; i++) {
            arr[i] = "";
        }
        int unit = numRows * 2 - 2;
        if (unit == 0) {
            return s;
        }
        for (int i=0; i<s.length(); i++) {
            int index = i % unit;
            if (index >= numRows) {
                index = unit -index;
            }
            String str = arr[index] + s.charAt(i);
            arr[index] = str;
        }
        String result = "";
        for (int i=0;i<numRows;i++) {
            result += arr[i];
        }
        return result;
    }
    public static void main(String[] args) {
        System.out.println(new Z_ZiXingBianHuan().convert("LEETCODEISHIRING", 4));
    }
}

运行结果
LDREOEIIECIHNTSG