题目描述

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(判断回文数)相关推荐

  1. Leetcode刷题(2)回文数

    最好的种树是十年前,其次是现在.歌谣 每天一个前端小知识 提醒你改好好学习了 知乎博主 csdn博主 b站博主  放弃很容易但是坚持一定很酷     我是歌谣 喜欢就一键三连咯 你得点赞是对歌谣最大的 ...

  2. LeetCode之Palindrome Number(回文数)

    1.题目 Determine whether an integer is a palindrome. Do this without extra space. 2.代码实现 代码实现1 public ...

  3. 第30关 判断回文数

    立即学习:[免费]C语言编程入门100题-30-第30关 判断回文数-WangTeacher的在线视频教程-CSDN程序员研修院 #include <stdio.h>void method ...

  4. STEMA Python 程序设计组模拟中级15练习试卷第五题(回文数以及判断回文数中是否存在某个数字)

    [编程实现] 回文数是指一个像 14641 这样"对称"的数,即:将这个数的各位数字按相 反的顺序重新排列后,所得到的数和原来的数一样.请编程求不同位数数字 的回文数的个数.用户输 ...

  5. python判断回文数_Python练习题---判断回文数

    设n是一个任意自然数,如果n的各位数字反向排序所得的自然数与n相等,则n被称为回文数,从键盘输入一个5位数字 ,请编写程序判断这个数字是不是回文数. 思路:先获取一个字符串,再判断该字符串是否满足是自 ...

  6. python判断回文数字,Python判断回文数的三种方法实例

    需求: 从控制台输入一个五位数,如果是回文数就打印"是回文数",否则打印"不是回文数",例如:11111 12321 12221 "回文"是 ...

  7. LeetCode 2217. 找到指定长度的回文数

    文章目录 一.题目 1.题目描述 2.基础框架 3.原题链接 二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 三.本题小知识 四.加群须知 一.题目 1.题目描述   给你一个整数数组 qu ...

  8. java判断回文数代码实例

    import java.util.Scanner; /** 第三章 java运算符* 课后作业 判断回文数* 5.2.1 由用户输入一个整数,判断是不是回文数(完全对称的数),如果是 打印 true, ...

  9. c语言中判断输入是否为数字_C语言编程判断回文数

    大家好,我是阿汤哥,前两天在公众号后台收到一个朋友问回文数,今天我们就来谈谈怎么用C语言编程判断一个数是不是回文数. 怎么判断回文数? 首先看定义,什么是回文数. 回文数 定义: 设n是一任意自然数. ...

最新文章

  1. Mac下使用crontab来实现定时任务
  2. fedora21 mysql_在fedora21 上的php+mysql+apache环境搭建
  3. C#委托(匿名函数)的各种变形写法
  4. linux自定义和使用 shell 环境(一)
  5. [Spring5]IOC容器_Bean管理注解方式_完全注解开发
  6. python3解释器执行not 1 and 1_编程语言的分类,python解释器多版本共存.执行python的两种方式,变量,用户与程序交互...
  7. [资源分享] 吴恩达最新《机器学习训练秘籍》中文版可以免费下载了
  8. 7读不出来卡显示无服务器,win7识别不了网络如何解决_win7显示未识别网络的处理方法...
  9. c# oldb连接_如何使用C#中的OleDbConnection 连接读取Excel?
  10. Runtime error 216 at xxx 故障解决一例
  11. mysql数据库mha_MySQL高可用性大杀器之MHA
  12. linux改狗命令,linux安装安全狗
  13. 解决从k8s.gcr.io/gcr.io/quay.io等地址拉取镜像失败问题(Kubernetes国内镜像仓库地址)
  14. c#语法复习总结(1)-浅谈c#.net
  15. 前后台进程的本质区别
  16. Go语言实战(一)环境配置
  17. 诛仙服务器技能修改,诛仙私服422服务端个人修改版带补丁+虚拟机+教程+工具[模板源码]...
  18. 在ubuntu系统下下载和卸载skype
  19. Java毕设项目城市公交系统计算机(附源码+系统+数据库+LW)
  20. Java File相关源码分析:File、FileInputStream、InputStreamReader

热门文章

  1. 常用的6款Java开源报表制作工具
  2. CentOS 安装配置memcached
  3. 存储组和数据库的区别?
  4. 视频会议的分类和适用范围详解
  5. 中文 Markdown 编写格式规范的命令行工具 lint-md
  6. zabbix自动化监控8(2.4)
  7. python学习笔记 --- print (输出到文件 file)
  8. 如何发布Node模块到NPM社区
  9. mysql的一主多从和双主浅析
  10. PDF编辑软件Nitro PDF Professional 6