题目描述:
Write a function to find the longest common prefix string amongst an
array of strings.
很简单的一道题目,但是我写了3个不一样的版本,运行时间确实数倍之差。。贴代码如下:
版本1:
这个版本的运行时间为 44 ms
版本2:
两者之间的区别便是:有无创建string ret返回字符串。。
[updated]版本3:使用字符数组,时间同样是16ms,代码如下:
总结:刷题不只是要正确,还要效率!!!
leetcode -- 刷效率 Longest Common Prefix,布布扣,bubuko.com
leetcode -- 刷效率 Longest Common Prefix
原文地址:http://blog.csdn.net/xuqingict/article/details/29619919