LeetCode 443. String Compression (压缩字符串)

题目标签：String

　这一题需要3个pointers：

　　anchor：标记下一个需要存入的char

　　read：找到下一个不同的char

　　write：标记需要存入的位置

　让 read指针 去找到下一个char，找到后先把 anchor 位置上的 char 存入 write 位置， 然后把 char 重复的次数 转化为 char 存入下一个位置，最后重新设定 anchor = read + 1。

 

Java Solution:

Runtime beats 26.91% 

完成日期：10/09/2018

关键词：3个指针

关键点：如果char 重复的次数大于9，需要把 int 转换为 char

class Solution 
{
    public int compress(char[] chars) 
    {
        int anchor = 0;
        int write = 0;
        
        for(int read = 0; read < chars.length; read++)
        {
            if(read + 1 == chars.length || chars[read + 1] != chars[read])
            {
                chars[write++] = chars[anchor];
                
                if(read > anchor)
                {
                    String num = read - anchor + 1 + "";
                    for(char c : num.toCharArray())
                        chars[write++] = c;
                }
                
                anchor = read + 1;
            }
        }
        
        return write;
    }
}

参考资料：https://leetcode.com/problems/string-compression/solution/

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/