【算法】LeetCode算法题-Palindrome Number
这是悦乐书的第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的更多相关文章
- leetcode 第九题 Palindrome Number(java)
Palindrome Number time=434ms 负数不是回文数 public class Solution { public boolean isPalindrome(int x) { in ...
- leetcode第九题--Palindrome Number
Problem: Determine whether an integer is a palindrome. Do this without extra space. click to show sp ...
- LeetCode第九题—— Palindrome Number(判断回文数)
题目描述 Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same ...
- 乘风破浪:LeetCode真题_009_Palindrome Number
乘风破浪:LeetCode真题_009_Palindrome Number 一.前言 如何判断一个整型数字是回文呢,我们可能会转换成String来做,但是还有更简单的方法. 二.Palindrome ...
- leetcode bug & 9. Palindrome Number
leetcode bug & 9. Palindrome Number bug shit bug "use strict"; /** * * @author xgqfrms ...
- 《LeetBook》leetcode题解(9):Palindrome Number[E]——回文数字
我现在在做一个叫<leetbook>的开源书项目,把解题思路都同步更新到github上了,需要的同学可以去看看 地址:https://github.com/hk029/leetcode 这 ...
- leetcode题解 9. Palindrome Number
9. Palindrome Number 题目: Determine whether an integer is a palindrome. Do this without extra space. ...
- 【LeetCode】9. Palindrome Number (2 solutions)
Palindrome Number Determine whether an integer is a palindrome. Do this without extra space. click t ...
- C# 写 LeetCode easy #9 Palindrome Number
9.Palindrome Number Determine whether an integer is a palindrome. An integer is a palindrome when it ...
随机推荐
- python安装第三方库的最简单方式
一.准备工作 (只做一次准备工作,以后都会很方便) 1. 安装pip (1)下载pip到D:\download pip下载地址:https://pypi.python.org/pypi/pip#dow ...
- [React] immutable.js
//Map() 原生object转Map对象 (只会转换第一层,注意和fromJS区别) immutable.Map({name:'danny', age:18}) //List() 原生array转 ...
- js_html_input中autocomplete="off"在chrom中失效的解决办法
分享网上的2种办法: 1-可以在不需要默认填写的input框中设置 autocomplete="new-password"(已实测,有效) 网上咱没有找到对其详细解释,但是发现16 ...
- 记录Newtonsoft.Json的日常用法
最近在做一个使用基于.net mvc 实现前后台传输Json的实例.网上找了一些资料.发现在开发的时候,许多的数据交互都是以Json格式传输的.其中涉及序列化对象的使用的有DataContractJs ...
- linux下定时执行任务的方法
linux下定时执行任务的方法 在LINUX中你应该先输入crontab -e,然后就会有个vi编辑界面,再输入0 3 * * 1 /clearigame2内容到里面 :wq 保存退出. 在LINUX ...
- python多任务-线程
目录 多任务的概念 线程基础 单线程执行 多线程执行 主线程会等待所有子线程结束后才结束 查看线程数量 线程-注意点 线程执行代码的封装 线程的执行顺序 总结 多任务的概念 什么叫"多任务& ...
- 减少页面加载时间的n种方法
减少HTTP请求 1:减少调用其他页面.文件的数量 2:使用css spirit , 减少图片加载次数 压缩js,css代码 1:一般js.css文件中存在大量的空格.换行.注释,这些利于阅读,如果能 ...
- 使用laravel框架开发接口时ajax post请求报错419
nginx服务器,使用laravel框架开发后台接口.get请求正常,但是post请求一直报错.H5和APP都不成功,code=419. 解决办法: 找到 VerifyCsrfToken.php文件( ...
- 如何将web项目部署到weblogic
在Eclipse中配置weblogic11g服务器: 下载并安装Eclipse:www.eclipse.org 下载并安装Weblogic Server Plugin for Eclipse:http ...
- Synchronized 和 Lock 锁在JVM中的实现原理以及代码解析
一.深入JVM锁机制:synchronized synrhronized关键字简洁.清晰.语义明确,因此即使有了Lock接口,使用的还是非常广泛.其应用层的语义是可以把任何一个非null对象作为&qu ...