344. 反转字符串

344. 反转字符串

题目：
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题

示例+提示.png

思路: 要想实现反转字符串，只需要设双指针对首尾字符进行反转即可

class Solution {
    public void reverseString(char[] s) {

        //0.边界判断
        if(s.length==0) return;

        //1.定义需要的数据结构
        int left = 0;
        int right = s.length - 1; 

        //2.循环
        while(left < right) {
            swap1(s,left,right);
            left++;
            right--;
        }

    }

    private void swap(char[] s, int l,int r) {
          char tmp = s[l];
          s[l] = s[r];
          s[r] = tmp;
    }

    private void swap1(char[] s, int l,int r) {
          s[l] ^= s[r];//构造a^b的结果并放在a中, a^b的结果相当于是一个掩码mask
          s[r] ^= s[l];//将a^b的结果 ^b就取出a,此时 b = a, a = a^b
          s[l] ^= s[r];//a^b的结果在 ^a,就取出b,此时 b = a, a = b 完成交换 
    }

}

提交结果.png