学步园

很久没有更新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            //计算需要遍历的次数
10            int count = strSource.Length % 2 == 1 ? (strSource.Length - 1) / 2 : strSource.Length / 2;
11            //数组最后一位的index
12            int length = strSource.Length - 1;
13            //临时变量
14            string tempString = string.Empty;
15           
16            for (int i = 0; i < count; i++)
17            {
18                tempString = strSource[i];
19                strSource[i] = strSource[length - i];
20                strSource[length - i] = tempString;
21            }
22            return strSource;
23        }