顺序表oj

1.力扣27.移除元素

在这里插入图片描述
在这里插入图片描述

思路:用两个指针src和dst,src等于val就让它往后面走,不相等就把这个值给dst
特殊情况:例如数组全是1,val也是1while循环跑到终止,dst为0符合题目要求

在这里插入图片描述

2.力扣26.删除有序数组中的重复项

在这里插入图片描述

在这里插入图片描述

思路:用三个指针,dst、cur、next,dst用来存放数据,next用来和cur做比较

有两点要注意:
1、数组全为一样的数字
2、数组前几个数字是一样的			

在这里插入图片描述

3.力扣88.合并两个有序数组

在这里插入图片描述

在这里插入图片描述

思路:根据题目描述着两个数组都是递增序列,所以我们可以通过比较这两个数组最大值的大小,然后把大的数字放在nums1数组的最后面,依次类推。

在这里插入图片描述

4.力扣189.旋转数组

在这里插入图片描述
在这里插入图片描述

思路:可以通过多次旋转来实现,第一次旋转整体,然后在旋转前k个,最后旋转后k个

在这里插入图片描述

5.力扣989.数组形式的整数加法

在这里插入图片描述
在这里插入图片描述

思路:逐位相加,然后进一。例如A是1200,k是34,先算各位0+4=4,然后把他保存在开辟的空间内,k在除以10。如果得到的结果大于10,就把这个进位加到k上,在依次类推

在这里插入图片描述
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值