leetcode 443. String Compression

题目要求，在原地操作，也就是O(1)的空间复杂度，一般都是引入多个指针来解决问题。
三个指针：
p1：插入的位置
p2：记录相同字符的起始位置
p3：与p2位置字符不相同的位置

class Solution {
    public int compress(char[] chars) {
        int p1 = 0;
        int p2 = 0;
        int p3 = 1;
        while(p2<chars.length){
            if(p3>=chars.length || chars[p3]!=chars[p2]){
                int len = p3-p2;
                chars[p1++] = chars[p2];
                if(len!=1){
                    int count = 0;
                    while(len != 0){
                        for(int i = p1+count;i>p1;i--){
                            chars[i] = chars[i-1];
                        }
                        int num = len%10;
                        chars[p1] = (char)('0'+num);
                        len /= 10;
                        count++;
                    }
                p1 += count;
                }
                p2 = p3;
            }
            p3++;
        }
        return p1;
    }
}

有一块小技巧，用来解决填入数字时候的顺序问题：

if(len!=1){
	int count = 0;
	while(len != 0){
	    for(int i = p1+count;i>p1;i--){
	        chars[i] = chars[i-1];
	    }
	    int num = len%10;
	    chars[p1] = (char)('0'+num);
	    len /= 10;
	    count++;
}

奥利给！