LeetCode第九题—— Palindrome Number(判断回文数)
题目描述
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
Example 1:
Input: 121 Output: true
Example 2:
Input: -121 Output: false Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
Example 3:
Input: 10 Output: false Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
My solution(10ms,36.5MB)
整形转换成字符型,然后进行颠倒转换
class Solution {public boolean isPalindrome(int x) {if(x<0){return false;}else{String a = x + "";String aReverse = new StringBuilder(a).reverse().toString();if(a.equals(aReverse)){return true;}else{return false;}}} }
Other solution(6ms,35.1MB):
这个方法很神奇啊!Ψ( ̄∀ ̄)Ψ
先排除负数,然后把整数分成两个部分,x为前一半,rev为后一半,例:32499423
并且rev还是已经倒转过后的数字,即3249
最后比较一下两个是否相同
如果是奇数个数字,例:12321
则rev为123,x为12
然后比较123/10=12和12是否相等
class Solution {public boolean isPalindrome(int x) {if (x<0 || (x!=0 && x%10==0)) return false;int rev = 0;while (x>rev){rev = rev*10 + x%10;x = x/10;}return (x==rev || x==rev/10);} }
转载于:https://www.cnblogs.com/mgblog/p/10919361.html
LeetCode第九题—— Palindrome Number(判断回文数)相关推荐
- Leetcode刷题(2)回文数
最好的种树是十年前,其次是现在.歌谣 每天一个前端小知识 提醒你改好好学习了 知乎博主 csdn博主 b站博主 放弃很容易但是坚持一定很酷 我是歌谣 喜欢就一键三连咯 你得点赞是对歌谣最大的 ...
- LeetCode之Palindrome Number(回文数)
1.题目 Determine whether an integer is a palindrome. Do this without extra space. 2.代码实现 代码实现1 public ...
- 第30关 判断回文数
立即学习:[免费]C语言编程入门100题-30-第30关 判断回文数-WangTeacher的在线视频教程-CSDN程序员研修院 #include <stdio.h>void method ...
- STEMA Python 程序设计组模拟中级15练习试卷第五题(回文数以及判断回文数中是否存在某个数字)
[编程实现] 回文数是指一个像 14641 这样"对称"的数,即:将这个数的各位数字按相 反的顺序重新排列后,所得到的数和原来的数一样.请编程求不同位数数字 的回文数的个数.用户输 ...
- python判断回文数_Python练习题---判断回文数
设n是一个任意自然数,如果n的各位数字反向排序所得的自然数与n相等,则n被称为回文数,从键盘输入一个5位数字 ,请编写程序判断这个数字是不是回文数. 思路:先获取一个字符串,再判断该字符串是否满足是自 ...
- python判断回文数字,Python判断回文数的三种方法实例
需求: 从控制台输入一个五位数,如果是回文数就打印"是回文数",否则打印"不是回文数",例如:11111 12321 12221 "回文"是 ...
- LeetCode 2217. 找到指定长度的回文数
文章目录 一.题目 1.题目描述 2.基础框架 3.原题链接 二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 三.本题小知识 四.加群须知 一.题目 1.题目描述 给你一个整数数组 qu ...
- java判断回文数代码实例
import java.util.Scanner; /** 第三章 java运算符* 课后作业 判断回文数* 5.2.1 由用户输入一个整数,判断是不是回文数(完全对称的数),如果是 打印 true, ...
- c语言中判断输入是否为数字_C语言编程判断回文数
大家好,我是阿汤哥,前两天在公众号后台收到一个朋友问回文数,今天我们就来谈谈怎么用C语言编程判断一个数是不是回文数. 怎么判断回文数? 首先看定义,什么是回文数. 回文数 定义: 设n是一任意自然数. ...
最新文章
- Mac下使用crontab来实现定时任务
- fedora21 mysql_在fedora21 上的php+mysql+apache环境搭建
- C#委托(匿名函数)的各种变形写法
- linux自定义和使用 shell 环境(一)
- [Spring5]IOC容器_Bean管理注解方式_完全注解开发
- python3解释器执行not 1 and 1_编程语言的分类,python解释器多版本共存.执行python的两种方式,变量,用户与程序交互...
- [资源分享] 吴恩达最新《机器学习训练秘籍》中文版可以免费下载了
- 7读不出来卡显示无服务器,win7识别不了网络如何解决_win7显示未识别网络的处理方法...
- c# oldb连接_如何使用C#中的OleDbConnection 连接读取Excel?
- Runtime error 216 at xxx 故障解决一例
- mysql数据库mha_MySQL高可用性大杀器之MHA
- linux改狗命令,linux安装安全狗
- 解决从k8s.gcr.io/gcr.io/quay.io等地址拉取镜像失败问题(Kubernetes国内镜像仓库地址)
- c#语法复习总结(1)-浅谈c#.net
- 前后台进程的本质区别
- Go语言实战(一)环境配置
- 诛仙服务器技能修改,诛仙私服422服务端个人修改版带补丁+虚拟机+教程+工具[模板源码]...
- 在ubuntu系统下下载和卸载skype
- Java毕设项目城市公交系统计算机(附源码+系统+数据库+LW)
- Java File相关源码分析:File、FileInputStream、InputStreamReader