Merge pull request gzc426#131 from MMzhe/patch-4

gzc426 · web-flow · commit 09dd74a5ef34 · 2018-11-29T00:05:20.000+08:00
Create sourcema.md
diff --git a/2018.11.29-leetcode443/sourcema.md b/2018.11.29-leetcode443/sourcema.md
@@ -0,0 +1,29 @@
+# LeetCode 443
+    class Solution {
+    public int compress(char[] chars) {
+        if (chars == null || chars.length == 0) {
+            return 0;
+        }
+        StringBuilder sb = new StringBuilder();
+        int num=1;
+        for (int i = 0,j=0; i <chars.length ; ) {
+            j=i+1;
+            while(j<chars.length&&chars[i] == chars[j]) {
+                   j++;
+                   num++;
+            }
+            if (num == 1) {
+                sb.append(chars[i]);
+            } else {
+                sb.append(chars[i]).append(num);
+                num=1;
+            }
+            i=j;
+        }
+        String s = sb.toString();
+        for (int i = 0; i <chars.length ; i++) {
+            chars[i] = i>=s.length()?0:s.charAt(i);
+        }
+        return sb.toString().length();
+    }
+}
