LeetCode 算法入门 Day4 双指针 Java

344. 反转字符串

问题描述:

解答:

class Solution {
    public void reverseString(char[] s) {
        int len=s.length,low=0,high=s.length-1;
        while(low<high){
            char ss=s[low];
            s[low]=s[high];
            s[high]=ss;
            low++;
            high--;
        }
       
    }
}

 思路:

 557. 反转字符串中的单词 III

题目描述:

解答:

class Solution {
    public String reverseWords(String s) {
       StringBuffer result=new StringBuffer();
       int len = s.length(),i=0;
       while(i<len){
           int start=i;
           while(i<len && s.charAt(i)!=' '){
               ++i;
           }
           for(int j=start;j<i;j++){
               result.append(s.charAt(start+i-1-j));
           }
            while(i < len&&s.charAt(i)==' '){
                i++;
                result.append(' ');
            }
       }
       return result.toString();  
    }
}

 思路: