原题
给定一组字符，使用原地算法将其压缩。
压缩后的长度必须始终小于或等于原数组长度。
数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。
在完成原地修改输入数组后，返回数组的新长度。
进阶：
你能否仅使用O(1) 空间解决问题？
示例 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"] 说明： 没有任何字符串被替代。
示例 3：
输入： ["a","b","b","b","b","b","b","b","b","b","b","b","b"] 输出： 返回4，输入数组的前4个字符应该是：["a","b","1","2"]。 说明： 由于字符"a"不重复，所以不会被压缩。"bbbbbbbbbbbb"被“b12”替代。 注意每个数字在数组中都有它自己的位置。
注意：
- 所有字符都有一个ASCII值在
[35, 126]区间内。 1 <= len(chars) <= 1000。
解法
思想
看到这种原地修改字符串，且修改后的字符串比原来要短的题目，基本就是双指针
代码
class Solution {
public int compress(char[] chars) {
int p1 = -1,p2 = 0;
int count = 1;
while(p2<chars.length){
p2++;
if(p2 == chars.length || chars[p2]!=chars[p2-1]){
chars[++p1] = chars[p2-1];
String num = String.valueOf(count);
if(count!=1){
for(int i = 0;i<num.length();i++){
chars[++p1] = num.charAt(i);
}
}
count = 1;
}else count++;
}
return p1+1;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode443-%e5%8e%8b%e7%bc%a9%e5%ad%97%e7%ac%a6%e4%b8%b2/
相关推荐
-
leetcode199-二叉树的右视图
原题 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例： 输入: [1,2,3,null,5,null,4] 输出:&nb...
-
leetcode141-环形链表
原题 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没...
-
leetcode494-目标和
原题 给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。...
-
剑指offer50-第一个只出现一次的字符
原题（来源Leetcode） 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s...
-
leetcode15-三数之和
原题 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：...
-
leetcode1248-统计「优美子数组」
原题 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 ...
-
leetcode83-删除排序链表中的重复元素
今天打算多刷几道算法题 原题 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->...
-
剑指offer46-把数字翻译成字符串
原题 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编...
-
leetcode658-找到K个最接近的元素
原题 给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较...
-
leetcode341-扁平化嵌套列表迭代器
原题 给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。 列表中的项或者为一个整数，或者是另一个列表。 示例1： 输入: [[1,1],2,[1,1]]...
