题目大意
给定一组字符，使用原地算法将其压缩。
压缩后的长度必须始终小于或等于原数组长度。
数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。
在完成原地修改输入数组后，返回数组的新长度。
示例1：
输入：
["a","a","b","b","c","c","c"]
输出：
返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]
说明：
"aa"被"a2"替代。"bb"被"b2"替代。"ccc"被"c3"替代。
示例2：
输入：
["a"]
输出：
返回1，输入数组的前1个字符应该是：["a"]
说明：
没有任何字符串被替代。
方法一:滑动窗口
设置两个指针read读指针，write写指针。
public int compress(char[] chars) {
int read = 0,write = 0;
while(read<chars.length && write<chars.length) {
chars[write++] = chars[read];
int temp = read; //指向上个序列的开头
while(read<chars.length && chars[read]==chars[write-1]) ++read; //指向不同序列的开头
if(read-temp>1) {
for(char ch:(""+(read-temp)).toCharArray())
chars[write++] = ch;
}
}
return write;
}
运行时间2ms, 击败75.07%。
