首页 > 代码库 > leetcode -- 刷效率 Longest Common Prefix
leetcode -- 刷效率 Longest Common Prefix
题目描述：
Write a function to find the longest common prefix string amongst an array of strings.
很简单的一道题目，但是我写了3个不一样的版本，运行时间确实数倍之差。。贴代码如下：
版本1：
<script src="https://code.csdn.net/snippets/384511.js" type="text/javascript"></script>
这个版本的运行时间为 44 ms
版本2：
<script src="https://code.csdn.net/snippets/384515.js" type="text/javascript"></script>
两者之间的区别便是：有无创建string ret返回字符串。。
[updated]版本3：使用字符数组，时间同样是16ms，代码如下:
<script src="https://code.csdn.net/snippets/384527.js" type="text/javascript"></script>
总结：刷题不只是要正确，还要效率！！！
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。