【每日练习系列】—— 双指针与矩阵

双指针

344. 反转字符串

class Solution {
   
    public void reverseString(char[] s) {
   
        //只有一个元素
        if(s.length == 1){
   
            return ;
        }
        //设置双指针
        int start = 0;
        int end = s.length - 1;
        while(start < end){
   
            //交换两侧的字符
            char temp = s[start];
            s[start] = s[end];
            s[end] = temp;
            //移动双指针
            start++;
            end--;
        }
    }
}

557. 反转字符串中的单词

遍历字符串，通过一个指针来找到所有片段，从后向前添加每个片段的字符，根据指针的位置添加空格【此处采用的StringBuilder是线程不安全的】

class Solution {
   
    public String reverseWords(String s) {
   
        //只有一个字符
        if(s.length() == 1){
   
            return s;
        }