首页 > 其他 > 详细

Leetcode#6 ZigZag Conversion

时间:2015-02-02 17:58:11      阅读:338      评论:0      收藏:0      [点我收藏+]

原题地址

 

找规律题

 

代码:

 1 string convert(string s, int nRows) {
 2         string res;
 3         
 4         if (nRows <= 1)
 5             return s;
 6         
 7         for (int r = 0; r < nRows; r++) {
 8             int curr = r;
 9             int prev = -1;
10             bool toggle = true;
11             while (curr < s.length()) {
12                 if (prev != curr)
13                     res += s[curr];
14                 prev = curr;
15                 curr += toggle ? 2 * (nRows - r - 1) : 2 * r;
16                 toggle = !toggle;
17             }
18         }
19         
20         return res;
21 }

 

Leetcode#6 ZigZag Conversion

原文:http://www.cnblogs.com/boring09/p/4268184.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!