此题就是将字符串以z字形进行存储,刚开始自己的思路是以一个二位数组进行存储但是这样消耗的时间和空间复杂度都较高,通过学习其他的代码(https://segmentfault.com/a/1190000004156886)才发现其实一维数组足以,它输出的是字符串每一个字符在每一行中是如何存储的并不关心,所以直接进行字符串的拼接即可,你只需要考虑它存在哪一行就好
/**
* @param {string} s
* @param {number} numRows
* @return {string}
*/
var convert = function(s, numRows) {
var rowstring=[],rownum=1,flag=1,size=s.length;
if(numRows<=1||numRows>=size){
return s;
}
for(var i=0;i<numRows;i++){
rowstring.push('');
}
for(var i=0;i<size;i++){
rowstring[rownum-1]+=s[i];
if(rownum==numRows){
flag=-1;
}
if(rownum==1){
flag=1;
}
rownum+=flag;
}
var result='';
for(var i=0;i<numRows;++i){
result+=rowstring[i];
}
return result;
};