Leetcode 344:反转字符串(双指针法)

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间,你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。

解题思路:

1.设置两个指针,left和right,分别指向首尾;

2.让left,right指向元素交换位置即可。

3.不断移动left和right指针。

java 复制代码
public static void reverseString(char[] s) {
        int length=s.length;
        int left=0,right=length-1;
        char temp;
        while (left<right){
            temp=s[left];
            s[left]=s[right];
            s[right]=temp;
            left++;
            right--;
        }
    }
相关推荐
渭雨轻尘_学习计算机ing19 分钟前
二叉树构建算法全解析
算法·程序员
蒟蒻小袁1 小时前
力扣面试150题--K 个一组翻转链表
leetcode·链表·面试
C语言魔术师2 小时前
70. 爬楼梯
算法·动态规划
跳跳糖炒酸奶2 小时前
第二章、Isaaclab强化学习包装器(1)
人工智能·python·算法·ubuntu·机器人
许_安2 小时前
leetcode刷题日记——两数相加
算法·leetcode·职场和发展
夜晚中的人海2 小时前
【C语言】初阶算法相关习题(二)
c语言·开发语言·算法
PXM的算法星球3 小时前
【算法笔记】贪心算法
笔记·算法·贪心算法
傻欣3 小时前
代码随想录学习笔记---二叉树
笔记·学习·算法
WW_千谷山4_sch3 小时前
MYOJ_1349:(洛谷P3951)[NOIP 2017 提高组] 小凯的疑惑(数学公式套用,两步搞定代码)
c++·算法
我想进大厂3 小时前
图论---拓扑排序(DFS)
算法·深度优先·图论