算法系列（一）字符串数组的颠倒输出

很久没有更新blog了，最新面试了一些candidate时，发现很多朋友对于一些算法问题总是有些拿捏不好，可能是工作中用到不多的原因吧。我们一起来回顾一些典型算法。

此算法从时间复杂度，使用最小空间方面，都应该是最优了。

时间上执行了数组的n/2次

空间上只在原有的数组中进行操作

 1        /**//// <summary>
 2        /// 颠倒字符串数组
 3         /// </summary>
 4        /// <param name="strSource">原始字符串数组</param>
 5        /// <returns>返回结果</returns>
 6        public string[] ReverseWord(string[] strSource)
 7        {
 8
 9            //计算需要遍历的次数
            int count = strSource.Length % 2 == 1 ? (strSource.Length - 1) / 2 : strSource.Length / 2;
            //数组最后一位的index
            int length = strSource.Length - 1;
            //临时变量
            string tempString = string.Empty;
           
            for (int i = 0; i < count; i++)
            {
                tempString = strSource[i];
                strSource[i] = strSource[length - i];
                strSource[length - i] = tempString;
            }
            return strSource;
        }