这是悦乐书的第144次更新,第146篇原创

今天这道题和回文有关,即从前往后和从后往前是一样的,如“上海自来水来自海上”就是一个回文字符串,如整数121就是回文数,这些都是和回文相关的。

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第3题(顺位题号是9),给定一个整数,判断其是否为回文整数,即向前读和向后读的整数一样。

输入: 121

输出: true

输入: -121

输出: false

说明:从左到右读为-121。从右到左读为121-。因此它不是回文。

输入: 10

输出: false

说明:从左到右读为10。从右到左读为01。因此它不是回文。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 分析题目

如果你看过昨天的算法题——反转整数,会不会觉得两个题目有相似之处?

没看过也不要紧,咱们再重新分析此题的解法。

拿到从右往左读的整数,即最后一位数变第一位,倒数第二位变第二位,利用对10取余可以实现。例如: 1223 取反为 3221

最后一位数 = 1223%10 = 3

倒数第二位数 = 122%10 = 2, 其中122是1223除以10后的数

倒数第三位数 = 12%10 = 2, 其中12是122除以10后的数

倒数第四位数 = 1%10 = 1, 其中1是12除以10后的数

拿到反转的数:3x1000 + 2x100 + 2x10 + 1 = 3221

可以进一步分析反转的数是怎么来的:

0*10 + 3 = 3

3*10 + 2 = 32

32*10 + 2 = 322

322*10 + 1 = 3221

反转的数是原数对10取余的余数从个十百位依次向前移动 加上 新的余数。

拿到反转的数后,比较原数和新数是否一致就行,但是还有另外一个问题,就是溢出风险。

这时需要考虑是否需要全部反转完原数才去比较?是不需要的。

原数是循环除以10取整,只要取整后的数大于反转的数,继续循环,反之结束循环。

1223循环2次取整后得到12,新反转数为32,这时12>32为false,并且两数不相等,已经可以直接判断了。

public static boolean isPalindrome(int x) {
boolean flag = false;
// 如果x=0,符合回文数
if (x == 0) {
return true;
}
// 输入负数和个位数为0肯定不是回文数,可以直接判断
if (x < 0 || x%10 == 0) {
return false;
}
int tem = 0;
while (x > tem) {
tem = tem*10 + x%10;
x /= 10;
}
if (x == tem || x == tem/10) {
flag = true;
}
return flag;
}

03 小结

因为今天的这道题和昨天的那道很相似,可以两篇合着一起看。其实这道判断是否为回文整数的题,也可以取巧使用字符串反转操作,虽然时间上省了很多,不过占用的空间更大罢了。

如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

本文首发于我的个人公众号:悦乐书,转载请注明出处!

【算法】LeetCode算法题-Palindrome Number的更多相关文章

  1. leetcode 第九题 Palindrome Number(java)

    Palindrome Number time=434ms 负数不是回文数 public class Solution { public boolean isPalindrome(int x) { in ...

  2. leetcode第九题--Palindrome Number

    Problem: Determine whether an integer is a palindrome. Do this without extra space. click to show sp ...

  3. LeetCode第九题—— Palindrome Number(判断回文数)

    题目描述 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...

  4. 乘风破浪:LeetCode真题_009_Palindrome Number

    乘风破浪:LeetCode真题_009_Palindrome Number 一.前言 如何判断一个整型数字是回文呢,我们可能会转换成String来做,但是还有更简单的方法. 二.Palindrome ...

  5. leetcode bug & 9. Palindrome Number

    leetcode bug & 9. Palindrome Number bug shit bug "use strict"; /** * * @author xgqfrms ...

  6. 《LeetBook》leetcode题解(9):Palindrome Number[E]——回文数字

    我现在在做一个叫<leetbook>的开源书项目,把解题思路都同步更新到github上了,需要的同学可以去看看 地址:https://github.com/hk029/leetcode 这 ...

  7. leetcode题解 9. Palindrome Number

    9. Palindrome Number 题目: Determine whether an integer is a palindrome. Do this without extra space. ...

  8. 【LeetCode】9. Palindrome Number (2 solutions)

    Palindrome Number Determine whether an integer is a palindrome. Do this without extra space. click t ...

  9. C# 写 LeetCode easy #9 Palindrome Number

    9.Palindrome Number Determine whether an integer is a palindrome. An integer is a palindrome when it ...

随机推荐

  1. python安装第三方库的最简单方式

    一.准备工作 (只做一次准备工作,以后都会很方便) 1. 安装pip (1)下载pip到D:\download pip下载地址:https://pypi.python.org/pypi/pip#dow ...

  2. [React] immutable.js

    //Map() 原生object转Map对象 (只会转换第一层,注意和fromJS区别) immutable.Map({name:'danny', age:18}) //List() 原生array转 ...

  3. js_html_input中autocomplete="off"在chrom中失效的解决办法

    分享网上的2种办法: 1-可以在不需要默认填写的input框中设置 autocomplete="new-password"(已实测,有效) 网上咱没有找到对其详细解释,但是发现16 ...

  4. 记录Newtonsoft.Json的日常用法

    最近在做一个使用基于.net mvc 实现前后台传输Json的实例.网上找了一些资料.发现在开发的时候,许多的数据交互都是以Json格式传输的.其中涉及序列化对象的使用的有DataContractJs ...

  5. linux下定时执行任务的方法

    linux下定时执行任务的方法 在LINUX中你应该先输入crontab -e,然后就会有个vi编辑界面,再输入0 3 * * 1 /clearigame2内容到里面 :wq 保存退出. 在LINUX ...

  6. python多任务-线程

    目录 多任务的概念 线程基础 单线程执行 多线程执行 主线程会等待所有子线程结束后才结束 查看线程数量 线程-注意点 线程执行代码的封装 线程的执行顺序 总结 多任务的概念 什么叫"多任务& ...

  7. 减少页面加载时间的n种方法

    减少HTTP请求 1:减少调用其他页面.文件的数量 2:使用css spirit , 减少图片加载次数 压缩js,css代码 1:一般js.css文件中存在大量的空格.换行.注释,这些利于阅读,如果能 ...

  8. 使用laravel框架开发接口时ajax post请求报错419

    nginx服务器,使用laravel框架开发后台接口.get请求正常,但是post请求一直报错.H5和APP都不成功,code=419. 解决办法: 找到 VerifyCsrfToken.php文件( ...

  9. 如何将web项目部署到weblogic

    在Eclipse中配置weblogic11g服务器: 下载并安装Eclipse:www.eclipse.org 下载并安装Weblogic Server Plugin for Eclipse:http ...

  10. Synchronized 和 Lock 锁在JVM中的实现原理以及代码解析

    一.深入JVM锁机制:synchronized synrhronized关键字简洁.清晰.语义明确,因此即使有了Lock接口,使用的还是非常广泛.其应用层的语义是可以把任何一个非null对象作为&qu ...