专栏首页曌的晓痴LeetCode - 回文数

LeetCode - 回文数

LeetCode第9题,难度是简单。

原题地址:https://leetcode-cn.com/problems/palindrome-number/

题目描述

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

解题思路:

比较直接的办法就是把整数转换成字符串之后,判断它是不是一个回文字符串,我这里当然也是这么写的,不过比较粗暴,这个也可以有更快的方式。

不过毕竟题目描述里面其实是说能不能不用将数字转成字符串的方式的,所以提供了第二种方式,直接比较数字的。

直接比较数字的话,也就是直接比较数字前半边和后半边是否是相反即可。因为如果将数字反转过来比较,可能会整数溢出。所以最好的方式是分别取半边进行比较,不管长度是奇数还是偶数,只要前后半边是相反的,就肯定是回文数字。这个过程也就是不停的取模和除法的过程,需要不断地获取前半边的数字和后半边的数字做比较。

中文官网题解:

https://leetcode-cn.com/problems/palindrome-number/solution/

个人题解:

public class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        String str = Integer.toString(x);
        for (int i = 0; i < str.length() / 2 + 1; i++) {
            if (str.charAt(i) != str.charAt(str.length() - i - 1)) {
                return false;
            }
        }
        return true;
    }
}

结果:

根本看不到自己的踪影。不过我相信三年前的时候,坐标轴上还是能看到自己的...

本文分享自微信公众号 - 曌的晓痴(gh_543795945efe)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-09-09

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode - 宝石与石头&转换成小写字母

    LeetCode第771题,难度简单;LeetCode第709题,难度简单...这两题实在是很简单,所以我就只能把两题放在一起了。

    晓痴
  • Linux性能优化篇-了解CPU上下文切换

    所以我们会比较好了解CPU密集型,需要大量计算资源,会非常消耗cpu,I/O密集型需要等待I/O,会有大量的不可中断进程,

    程序员小王
  • 【Flutter 专题】57 图解页面小跳转 (三)

    和尚在去年刚接触 Flutter 时学习了一下页面跳转路由的基本用法,随着逐渐的学习和场景的使用,对一些特殊场景下路由使用进行尝试;

    阿策
  • 在pivotal cloud foundry上申请账号和部署应用

    maintain your mobile phone number, Pivotal will send a verification code to your...

    Jerry Wang
  • ABAP Code Inspector那些隐藏的功能,您都知道吗?

    最近有粉丝在后台给我留言,说新知识太多,“学不动了”。所谓温故而知新,今天我们就来重温下ABAP里的Code Inspector的用法。

    Jerry Wang
  • 再谈路由与导航,详谈Flutter是如何实现页面切换的

    如果说 UI 框架的视图元素的基本单位是组件,那应用程序的基本单位就是页面了。对于拥有多个页面的应用程序而言,如何从一个页面平滑地过渡到另一个页面,我们需要有一...

    拉维
  • LeetCode - 最长公共前缀

    LeetCode第14题,难度简单。将近两年以前做的题目了,回头看说不定会有新的做题思路。

    晓痴
  • android UiAutomator了解源码解决控件bonds[0,0]无法点击

    本人在学习UiAutomator的时候,偶然碰到一些控件的bounds竟然是[0,0][0,0]的情况,十分费解,能找到就是无法点击,或者层级太复杂,比如说京东...

    八音弦
  • LeetCode - 有效的括号

    LeetCode第20题,难度简单。因为有些是中文网做的,有些是之前英文网做的,所以有些题目虽然内容一样,但是题目序号是不一样的,我这里采用的是中文网的题目序号...

    晓痴
  • LeetCode - 删除排序数组中的重复项

    LeetCode第26题,难度简单。这题题目也是相当的长,所以只取了题目的主干,示例和说明请点击下方链接查看详情。

    晓痴

扫码关注云+社区

领取腾讯云代金券