Leetcode刷题记——6.ZigZag Conversion

一、题目叙述：截张图算啦

二、解题思路：

好啦~我是先挑Leetcode里面标记为easy的题刷哒，但是写的算法依旧非常糟糕，很多时候我完全不考虑效率问题只求能通过。。。待改进待改进，我造啦~这道题我完全是用找规律的方法来做，然后顺着思路写的：例如要求行数为6行，把2*6（要求行数）-2视作一个周期tem，会发现数组下标值除以tem取余，余数为0的在第一行；余数为1和9的在第二行。。。，即余数为i和tem-i的在同一行，由此，写两个循环，把在同一行的字符依次放入新数组里，把字符串打印出来即可。这里要注意当行数为1时，tem=0，这样会出现0做除数的问题，所以把行数为1的情况单列出来。

三、源源源码：

import java.util.Scanner; public class Solution { public String convert(String s, int numRows) { String st; char[] c = s.toCharArray(); int N = c.length; int tem = 2 * numRows - 2; char[] c2 = new char[N]; int q = 0; if (tem == 0) { for(int i = 0; i < N; i++) c2[i] = c[i]; } else { for(int j = 0; j < numRows; j++) for(int i = 0; i < N; i++) if(i % tem == j || i % tem == tem - j) {c2[q] = c[i]; q++;} } st = new String(c2); System.out.println(st); return st; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); int i = input.nextInt(); String str = input.next(); Solution a = new Solution(); a.convert(str,i); } }