[双指针] [读写指针][ 字符串/数据 压缩] 443. 压缩字符串
昨天面试,第一道题A的太快,结果面试官直接说这么快呀,那么来第二道。。。。。。。。。
A太快也是错。
不过这道题也A的很快。幸亏没说 再来一道
说回正题,此题的方法采用的 是帆哥的代码。我只是在他的代码上加以我的理解注释
主要思想:
- 读指针在前面读,记录读指针开始的位置,然后记录他们之间的距离。也就是重复字符的个数
- 写指针在后面写,写的时候还要注意,如果大于10,那么肯定取个位来获取全部的数值。那么就写反了,比如13,就写成了31
- 因此需要在翻转一下。
- 题目思想是比较简单的。
- 但是要注意一下细节问题。
class Solution {
public int compress(char[] chars) {
int write= 0;
int read = 0 ;
int len = chars.length;
while(read