reverse integer & zigzag conversion

Author: evagle

README.md

@@ -9,5 +9,7 @@ Solutions for leetcode.
 #### No.2  [Median of Two Sorted Arrays](analysis/median-of-two-sorted-arrays.md)
 #### No.3  [Longest Substring Without Repeating Characters ](analysis/longest-substring-without-repeating-characters.md)
 #### No.4  [Add Two Numbers ](analysis/add-two-numbers.md)
+#### No.6  [ZigZag Conversion ](analysis/zigzag-conversion.md)
+#### No.7  [Reverse Integer ](analysis/reverse-integer.md)
 #### No.x  [Word Ladder](analysis/word-ladder.md)
 

analysis/reverse-integer.md

@@ -0,0 +1,16 @@
+
+##Reverse Integer [ [sourcecode](../src/ReverseInteger.cpp) | [problem](https://oj.leetcode.com/problems/reverse-integer/) ]
+
+##分析
+将一个数字翻转获得新数字。
+
+#### 解法
+解法很简单，取模除10，直到为0。
+ 
+##注意：
+1. 100，2000这样的翻过了是1，2
+2. 超过int存储值的例如10 0000 0003,反过来30 0000 0001，超过了int可表示范围，溢出然后变成了1
+3. 负数情况，按照正数处理，然后在加上符号
+		
+
+

analysis/zigzag-conversion.md

@@ -0,0 +1,21 @@
+
+##ZigZag Conversion [ [sourcecode](../src/ZigZagConversion.cpp) | [problem](https://oj.leetcode.com/problems/zigzagconversion/) ]
+
+##分析
+将字符串按照zigzag形式输出。纯模拟。找规律。
+
+#### 模拟
+第一行和最后一行：s[i+2*(nRows - 1) * k],k=0,2,3,,,,
+中间的行：s[i+2*(nRows - 1) * k],k=0,2,3,,,,
+	s[-i+2*(nRows - 1) * k],k=1,2,3,,,,
+
+ 
+##注意：
+这题着实有些坑，算法很简单，直接模拟就行，根据规律一行一行的扫描输出，关键是TLE和MLE让人蛋疼。
+
+1. 不能使用char数组然后再转化成string，会导致TLE
+2. 不能直接新建string然后不断append，会导致Memory Limit Exceeded，估计是string扩展的方式是翻倍的，反正初始化结果string的时候，调用resize预先分配好空间即可。
+3. 考虑nRows为1的情况，直接返回s
+		
+
+

src/ReverseInteger.cpp

@@ -0,0 +1,20 @@
+#include <iostream>
+
+using namespace std;
+class Solution {
+public:
+    int reverse(int x) {
+        int y = abs(x);
+        int ans = 0;
+        while(y ) {
+            ans = ans * 10 + (y % 10);
+            y /= 10;
+        }
+        if (x < 0) 
+            ans = -ans;
+        return ans;
+    }
+};
+int main(int argc, char *argv[]) {
+	
+}

src/ZigZagConversion.cpp

@@ -0,0 +1,43 @@
+#include <iostream>
+
+using namespace std;
+class Solution {
+public:
+    string convert(string s, int nRows) {
+        if (nRows == 1) {
+            return s;
+        }
+        int len = s.length();
+        string result; 
+		result.resize(len,0);
+        int p = 0, j =0;
+        int step = 2 * (nRows-1);
+        for (int i = 0; i< nRows; i++) {
+            if (i == 0 || i == nRows -1) {
+                j = i;
+                while(j < len){
+                    result[p++] = s[j];
+                    j += step;
+                }
+            } else {
+                j = i;
+				int k = step - i;
+                while(j < len || k < len){
+					if (j < len) 
+						result[p++] = s[j];
+                    if (k < len)
+						result[p++] = s[k];
+					 
+                    j += step;
+					k+=step;
+                }
+                 
+            }
+        }
+        return result;
+    }
+};
+int main(int argc, char *argv[]) {
+	Solution s;
+	cout << s.convert("PAYPALISHIRING", 3);
+}