力扣每日一刷_DAY004---双指（344.反转字符串&&557.反转字符串中的单词 III）

双指针

题目一

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

解题思路

依然是要求原地算法。通过提示空间复杂度为O(1)我们可以立马联想到，我们只需要用一个temp来存值即可解决该问题。

class Solution {
    public void reverseString(char[] s) {
        char temp=' ';
        int j=s.length-1;
        for(int i=0;i<j;)
        {
            temp=s[j];
            s[j]=s[i];
            s[i]=temp;
            i++;j--;
        }
    }
}

题目二

557. 反转字符串中的单词 III
     给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
     

解题思路

同样也是双指针的思路，我们先判断单词，也就是判断空格位置，判断到空格位置之后，我们就可以将之前的单词按照双指针的思路进行调转。但是要注意，最后的单词是没有空格的，所以我们还要判断是否指针走到了最后一位。

class Solution {
    public String reverseWords(String s) {
	        char temp=' ';
	        int index=0;
	        String str=new String();
	        char c[]=s.toCharArray();
	        int i=0;
	        for(int j=0;j<c.length;j++)
	        {
	            if(c[j]==' ')
	            {
	                int k=j-1;
	                for(i=index;i<k;)
	                {
	                    temp=c[k];
	                    c[k]=c[i];
	                    c[i]=temp;
	                    i++;k--;
	                }
	                index=j+1;
	            }
	            else if(j==c.length-1)
	            {
	            	int k=j;
	            	 for(i=index;i<k;)
		                {
		                    temp=c[k];
		                    c[k]=c[i];
		                    c[i]=temp;
		                    i++;k--;
		                }
		                index=j+1;
	            }
	        }
	        return new String(c);
    }
}