字符串算法之一——字符串反转

用简单通俗易懂的话来记录自己对数组算法的理解

1.原题

1.题目

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

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

2.分析

1.要在O(1)的空间解决这个问题，那就是利用原字符集合，啥都不说，数组交换，临时变量声明起来。

3.思路

1.定义一个临时变量char temp
2.计算中间值len/2
3.arr[0]和arr[len-1]交换值

4.实现

    private char[] overCharArray(char[] originalCharArray){
        int len = originalCharArray.length;
        int middle = len / 2;
        char tempChar ;
        for (int i = 0; i < middle; i++) {
            tempChar = originalCharArray[i];
            originalCharArray[i] = originalCharArray[len-i-1];
            originalCharArray[len-i-1] = tempChar;
        }
        return originalCharArray;
    }