Merge pull request gzc426#152 from 593903762/master

gzc426 · web-flow · commit 7c63e5baf1a2 · 2018-11-29T16:33:12.000+08:00
1
diff --git a/2018.11.29-leetcode443/Mr.Q.md b/2018.11.29-leetcode443/Mr.Q.md
@@ -0,0 +1,32 @@
+public int compress(char[] chars) {
+    char data = chars[0];
+    int index = 0;
+    int length = -1;
+    if(chars.length == 1){
+        return 1;
+    }else {
+        for (int i = 1;i< chars.length;i++){
+            if(chars[i]!=data || i == chars.length-1){
+                chars[++length]=data;
+                if(i == chars.length -1 && chars[i]==data){
+                    i++;
+                }
+                if(i-index>1){
+                    char[] num = String.valueOf((i-index)).toCharArray();
+                    for (int j=0;j<num.length;j++){
+                        chars[++length] = num[j];
+                    }
+                }
+                if(i < chars.length - 1){
+                    data = chars[i];
+                    index = i;
+                }
+                if(i == chars.length -1 && chars[i]!=data){
+                    chars[++length]=chars[i];
+                }
+            }
+        }
+    }
+   
+   return length + 1;
+}
