java数据结构与算法刷题-----LeetCode344. 反转字符串

最新推荐文章于 2024-07-22 14:15:06 发布

殷丿grd_志鹏

最新推荐文章于 2024-07-22 14:15:06 发布

阅读量904

点赞数 17

分类专栏：算法文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/grd_java/article/details/136105388

版权

算法专栏收录该内容

241 篇文章 1 订阅

订阅专栏

本文介绍了如何使用Java编程语言中的双指针技巧解决字符串反转问题，无论字符数量是奇数还是偶数，通过左右指针交换实现高效算法。

摘要由CSDN通过智能技术生成

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：`https://blog.csdn.net/grd_java/article/details/123063846`

解题思路

如果是偶数个字符，那么前后两两交换即可。如果是奇数个字符，那么也一样前后两两交换，但是最中间的那个没必要交换。
所以可以采用双指针，left指向左边，right指向右边，然后交换即可。

代码

class Solution {
    public void reverseString(char[] s) {
        int left = 0, right = s.length-1;//双指针
        while(left<right){//如果left和right指向同一个元素，就不用交换位置了
            swap(s,left++,right--);//如果left和right不是同一个，就交换他俩的位置
        }
    }
    //交换
    public void swap(char[] s,int left,int right){
            s[left]^=s[right];
            s[right]^=s[left];
            s[left]^=s[right];
    }
}