leetcode 6. ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
A P L S I I G
Y   I   R

And then read line by line: "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

思路：

Zigzag:即循环对角线结构（

0				8				16
1			7	9			15	17
2		6		10		14		18
3	5			11	13			19
4				12				20

）

向下循环:nRows

斜角线循环:nRows-2(减去首尾两个端点)

重复

参考网页：http://www.cnblogs.com/sanghai/p/3632528.html

/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var convert = function(s, numRows) {
    if(s.length<=numRows||numRows<=1)
    {
        return s;
    }
    var str="";
    var m=new Array(numRows);
    var i=0,j;
    while(i<s.length)
    {
        for(j=0;j<numRows&&i<s.length;j++)
        {
            if(m[j])
            {
                m[j]+=s[i++];
            }
            else
            {
                m[j]="";
                m[j]+=s[i++];
            }
        }
        for(j=numRows-2;i<s.length&&j>=1;j--)
        {
            if(m[j])
            {
                m[j]+=s[i++];
            }
            else
            {
                m[j]="";
                m[j]+=s[i++];
            }
        }
    }
    for(i=0;i<numRows;i++)
    {
        str+=m[i];
    }
    return str;
};

注意：

1.使用var m=[numRows]定义数组的时候，其实定义的是一个含有一个元素numRows的数组m，如果要定义包含numRows个元素的数组，需要使用new Array（numRows）;

2.在定义了数组的时候，但是没有赋值的时候，他的值是undefined，比如上述m[0],m[1]...都等于undefined。将他与其他值相加时必须判断，他现在是否有值。