ITPub博客
首页 博客 专栏 学院 社区 IT新媒体评选
发博

首页 > 应用开发 > Java > 判断是否是回文数字

判断是否是回文数字

Java 作者：壹頁書 时间：2017-08-07 14:38:53 0 删除 编辑

题目翻译: 给定一个数字，要求判断这个数字是否为回文数字. 比如121就是回文数字，122就不是回文数字.

解题思路: 这道题很明显是一道数学题,计算一个数字是否是回文数字，我们其实就是将这个数字除以10，保留他的余数，下次将余数乘以10，加上这个数字再除以10的余数.

需要注意的点:

  1. 负数不是回文数字.
  2. 0是回文数字.

时间复杂度: logN


  1. public class T {
  2.     public static void main(String[] args) {
  3.         Solution s = new Solution();
  4.         System.out.println(s.isPalindrome(242));
  5.     }
  6. }

  8. class Solution {
  9.     public boolean isPalindrome(int x) {
  10.         if (x < 0)
  11.             return false;
  12.         else if (x == 0)
  13.             return true;
  14.         else {
  15.             int tmp = x;
  16.             int y = 0;
  17.             while (x != 0) {
  18.                 y = y * 10 + x % 10;
  19.                 x = x / 10;
  20.             }
  21.             if (y == tmp)
  22.                 return true;
  23.             else
  24.                 return false;
  25.         }
  26.     }
  27. }
这个倒是好理解,从低位反向到高位.如果和原来的数字一样,即是回文数字.

来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29254281/viewspace-2143190/ ，如需转载，请注明出处，否则将追究法律责任。

0
0
上一篇： 给定数字生成中文数字(MySQL)
下一篇： 二进制字符串相加
请登录后发表评论 登录
全部评论
壹頁書

注册时间：2013-10-19

  • 博文量
    620
  • 访问量
    6339935

最新文章

支持我们 作者招募 用户协议 FAQ Contact Us

北京盛拓优讯信息技术有限公司. 版权所有  京ICP备16024965号-8 北京市公安局海淀分局网监中心备案编号：11010802021510 niuxiaotong@pcpop.com 17352615567 未成年人举报专区

广播电视节目制作经营许可证(京) 字第1234号 中国互联网协会会员

违法和不良信息举报电话:18101376593