接上一章介绍:【Leetcode刷题】:算法入门__双指针介绍
这一章我们来看这三道例题
文章目录
前言
OK,先来一道简单的题,热热身吧!
例1_反转字符串:
🌱题目要求:
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1:
示例 2:
提示:
💡思路1:
🌳代码实现
例2_轮转数组:
🌱题目要求:
给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。
示例 1:
示例 2:
提示:
💡思路1
🌳代码实现
💡思路2
🌳代码实现
例3_移动零
🌱题目要求:
示例 1:
示例 2 :
提示 :
💡思路1
🌳代码实现
💡思路2
🌳代码实现
我写了一个动态图展示,这样看可能会比较清晰些:
好了,三道例题已经看完,不知道你有什么体会,快去评论区一起讨论吧!