题目链接

思路

注意一下数组为0或数组为1的特殊情况就可以了

代码

  1. class Solution {
  2. fun longestCommonPrefix(strs: Array<String>): String {
  3. if (strs.isEmpty()) return ""
  4. if (strs.size == 1) return strs[0]
  5. var len = 0
  6. var notEnd = true
  7. while (notEnd){
  8. for (i in 0 until strs.size - 1) {
  9. if (len > strs[i].length - 1 || len > strs[i+1].length - 1 || strs[i][len] != strs[i+1][len]) {
  10. notEnd = false
  11. break
  12. }
  13. }
  14. if (notEnd) len++
  15. }
  16. return strs[0].substring(0, len)
  17. }
  18. }