今天我们来分享的题目是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--;}}
}
那么今天的每日一题的分享就到这里结束了。觉得对你有帮助的小伙伴麻烦给博主来个一键三连谢谢(●’◡’●)!