Leetcode-09-solution

# Leetcode09题解

# 题目描述

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

输入: 121 输出: true

# 解法一

class Solution {
    public String longestCommonPrefix(String[] strs) {
        //首先计算给定数组的长度
        int strLength = strs.length;
        try {
            String prefix = strs[0];
            //一次计算每个字符,只要当前字符相等则继续,否则就取出当前的字符串
            for (int i = 0; i < strLength; i++) {
                while (strs[i].indexOf(prefix) != 0) {
                    prefix = prefix.substring(0, prefix.length()-1);
                    if (prefix.isEmpty()) {
                        return "";
                    }

                }
            }
            return prefix;
        } catch (Exception e) {
            return "";
        }
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 45. 跳跃游戏 II(贪心/BFS,难)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/jump-game-ii 著作权归领扣网络所有。商业...

    Michael阿明
  • LeetCode 55. 跳跃游戏(贪心)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/jump-game 著作权归领扣网络所有。商业转载请...

    Michael阿明
  • LeetCode第一题

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

    杨小杰
  • 关关的刷题日记09——Leetcode 80. Remove Duplicates from Sorted Array II

    关小刷刷题09 – Leetcode 80. Remove Duplicates from Sorted Array II 方法1、2 题目 Follow up...

    WZEARW
  • leetcode之转变日期格式

    这里使用HashMap来映射英文的month,然后针对日期移除后缀,最后针对天不足两位的往前补零,最后拼接为指定的格式。

    codecraft
  • leetcode之转变日期格式

    这里使用HashMap来映射英文的month,然后针对日期移除后缀,最后针对天不足两位的往前补零,最后拼接为指定的格式。

    codecraft
  • Leetcode solution 44: WildcardMatching

    https://blog.baozitraining.org/2019/04/leetcode-solution-44-wildcard-matching.ht...

    包子面试培训
  • LeetCode 第 30 场双周赛(477/2545,前18.7%,第2次全部通过)

    第二次全部做出来了,可能题目简单点!第一题没有补零,错误一发,第二题,不必排序,错误一发,继续加油!

    Michael阿明
  • LeetCode 1736. 替换隐藏数字得到的最晚时间

    给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示)。

    Michael阿明
  • Leetcode solution 272: Closest Binary

    https://blog.baozitraining.org/2019/05/leetcode-solution-272-closest-binary.html

    包子面试培训
  • Leetcode solution 322: Coin Change

    亚马逊的Alexa已经五岁了,经历了野蛮生长之后,Alexa准备开始变现了,包括subscribtion fee for premium content,ski...

    包子面试培训
  • 剑指offer【03~09】

    注意:这道题如果数据范围变为 [1, n],那么可以将其转化为使用快慢指针判断有环问题,和 Leetcode 【Two Pointers】287. Find t...

    echobingo
  • Python3刷题系列(十)

    用户5473628
  • Leetcode solution 680: Valid Palindrome II

    https://blog.baozitraining.org/2019/03/leetcode-solution-680-valid-palindrome.ht...

    包子面试培训
  • Leetcode solution 10: Regular Expression Matching

    Given an input string (s) and a pattern (p), implement regular expression matchi...

    包子面试培训
  • Baozi Training Leetcode solution 135: Candy

    Blogger:https://blog.baozitraining.org/2019/11/leetcode-solution-135-candy.html

    包子面试培训
  • Python3刷题系列(六)

    https://leetcode.com/problems/climbing-stairs/

    用户5473628
  • Python3刷题系列(七)

    https://leetcode.com/problems/different-ways-to-add-parentheses/

    用户5473628
  • Python3刷题系列(八)

    用户5473628

扫码关注云+社区

领取腾讯云代金券