leetcode 443 压缩字符串

给你一个字符数组 chars ，请使用下述算法压缩：

从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ：

如果这一组长度为 1 ，则将字符追加到 s 中。
否则，需要向 s 追加字符，后跟这一组的长度。
压缩后得到的字符串 s 不应该直接返回 ，需要转储到字符数组 chars 中。需要注意的是，如果组长度为 10 或 10 以上，则在 chars 数组中会被拆分为多个字符。

请在 修改完输入数组后 ，返回该数组的新长度。

你必须设计并实现一个只使用常量额外空间的算法来解决此问题。

输入：chars = ["a","a","b","b","c","c","c"]
输出：返回 6 ，输入数组的前 6 个字符应该是：["a","2","b","2","c","3"]
解释："aa" 被 "a2" 替代。"bb" 被 "b2" 替代。"ccc" 被 "c3" 替代。

输入：chars = ["a","a","b","b","c","c","c"]
输出：返回 6 ，输入数组的前 6 个字符应该是：["a","2","b","2","c","3"]
解释："aa" 被 "a2" 替代。"bb" 被 "b2" 替代。"ccc" 被 "c3" 替代。

 很奇怪，为什么力扣的输出是字符数组而不是数字。。

自己写的(13/75):

class Solution(object):def compress(self, chars):charsCopy = charscharsCopy.append("#")chars = []n = len(charsCopy)count = 1for i in range(1, n):if charsCopy[i] == charsCopy[i-1]:count += 1else:chars.append(charsCopy[i-1])if count > 1:temp = []while count > 0:a = count % 10count //= 10temp.append(str(a))temp.reverse()chars = chars + tempcount = 1return len(chars)

 评论区大佬的答案：除了count转换那想的有点麻烦，其余的明明思路一样。。

可能是必须要把chars指向的内存空间改变了才可以吧

class Solution(object):def compress(self, chars):n = len(chars)ans, count = 0, 1for i in range(1, n+1):if i < n and chars[i] == chars[i-1]:count += 1else:chars[ans] = chars[i-1]ans += 1if count > 1:for c in str(count):chars[ans] = cans += 1count = 1return ans

leetcode 283 移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

 快慢指针，right永远指向未排序侧第一个非0数，left指向未排序侧第一个0

每一次交换都是右边非0与左边的0交换

class Solution(object):def moveZeroes(self, nums):n = len(nums)left, right = 0, 0while right < n:if nums[right] != 0:nums[left], nums[right] = nums[right], nums[left]left += 1right += 1