leetcode:443 压缩字符串 思路整理

**题目**
思路感觉比较好想,但代码就有点南了,对我而言5_5
要求直接修改原数组

  1. 先一手遍历,过程中记一下有几个重复
chars[i] != chars[i + 1]
  1. 关键就是数完之后的操作,如果大于1,通过取余取整操作直接放入chars数组中
if(num > 1){
	int tmp = l;
	while(num > 0)
	 	{
			chars[l++] = num % 10 + '0';
			num /= 10;
		}
	reverse(&chars[tmp], &chars[l]);
}

**注意:**不要忘记之后的反转,先取余转字符放入数组中,放入数组中的值与实际的是相反的

  1. 最后返回修改的字符串数组长度(这个刚开始也不大理解,看评论知道:你返回字符数组长度,然后他拿这个长度去遍历字符数组,看是否符合要求)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值