慎終如始,則無敗事

道學無止境,誠然心地行,超然於物外,絕待不歸真。

  • 博客访问: 5509339
  • 博文数量: 589
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-19 21:50
个人简介

高山仰止http://my.csdn.net/wzy0623王工的博客 参加炼数成金培训输入 Dataguru培训优惠码 DR50,报名立减50%固定学费。 http://edu.dataguru.cn/

ITPUB论坛APP

ITPUB论坛APP



APP发帖 享双倍积分

文章分类

全部博文(589)

文章存档

2017年(61)

2016年(104)

2015年(144)

2014年(220)

2013年(60)

微信关注

IT168企业级官微



微信号:IT168qiye



系统架构师大会



微信号:SACC2013

订阅
热词专题
判断是否是回文数字 2017-08-07 14:38:53

分类: Java技术

题目翻译: 给定一个数字,要求判断这个数字是否为回文数字. 比如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. }

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

阅读(36) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~
评论热议
请登录后评论。

登录 注册