当前位置：网站首页>LeetCode每日两题01：反转字符串（均1200道）方法：双指针

LeetCode每日两题01：反转字符串（均1200道）方法：双指针

2022-08-10 21:51:00 【那人独钓寒江雪.】

题目如下：

在这里插入图片描述

方法：

解题思路：利用双指针法，对数组确定左值left 和右值right然后两两位数进行交换，每次循环完毕left向右移位，right向左移位，

class Solution {
    
    public void reverseString(char[] s) {
    
        int left=0,h=(s.length-1)/2,right=s.length-1;

        while (left<=h){
    //0<2
            char temp=s[left];
            s[left]=s[right];
            s[right]=temp;
            left++;
            right--;
        }
        
    }
}