今天我们来分享的题目是leetcode344反转字符串。题目描述如下:
我们观察题目发现,题目要求使用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--;
}
}
}
那么今天的每日一题的分享就到这里结束了。觉得对你有帮助的小伙伴麻烦给博主来个一键三连谢谢(●’◡’●)!