力扣：探索初级算法——字符串篇——反转字符串----详细题解

反转字符串

---

题目：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例 1：

输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]

示例 2：

输入：[“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

算法思路：

方法：双指针法

C语言代码：

void reverseString(char* s, int sSize){
    char t;     //用来交换数组值的中间变量
    for(int i=0;i<sSize/2;i++)
    {
        t=s[i];
        s[i]=s[sSize-i-1];
        s[sSize-i-1]=t;
    }

}

收获

小白不太懂：

1）末端下标是动态变化的，相当于一个右指针不断向中间的位置靠拢，应该是sSize-i-1，而不是sSize-1.
2）这题不需要判断数组个数的奇偶性，无论奇偶，i<sSize/2 都能涵盖。
分析如下：
下标到达sSize / 2 之前，（偶数4/2=2, 奇数5/2也等于2），下标 i 的值永远比 sSize/2 小，
如果是奇数个（假设是5个），则 i 等于1之后不再交换值，即第二个值和第四个值交换完，正中间的值本来就不需要换，不影响。
如果是偶数个（假设是4个），则 i 也是等于1 之后不再交换值，也就是数组第二个值正好和第三个值交换完。