LeetCode344反转字符串(java实现)

今天我们来分享的题目是leetcode344反转字符串。题目描述如下:
LeetCode344反转字符串(java实现)_第1张图片
我们观察题目发现,题目要求使用O(1)的空间解决这一问题。那么我们就不能进行使用开辟新的数组进行反转了。
解题思路:那么该题的我得思路是使用双指针的方法进行题解,我们首先定义left指针指向数组的第一个位置,然后right指针指向数组的最后一个元素,将left指针指向的元素与right指针指向的元素进行交换即可。
具体的代码实现如下:

class Solution {
    public void reverseString(char[] s) {
         int i=0;
    int j=0;
    j= s.length-1;
    while (i<j){
        char tem;
        tem=s[j];
        s[j]=s[i];
        s[i]=tem;
        i++;
        j--;
    }
    }
}

那么今天的每日一题的分享就到这里结束了。觉得对你有帮助的小伙伴麻烦给博主来个一键三连谢谢(●’◡’●)!

你可能感兴趣的:(java,开发语言,数据结构,算法)