首页 > 编程语言 > 详细

LeetCode 009 Palindrome Number - Java

时间:2017-06-17 16:30:20      阅读:152      评论:0      收藏:0      [点我收藏+]

Determine whether an integer is a palindrome. Do this without extra space.

 

定位:简单题

题目要求判断给出的数字是否是回文数,并且要求不适用额外空间。我们不能使用其他数据类型过度处理,那从个位开始计算,每提高计算一位将原先的值*10+新值,结束后判断是否与原值相同即可。

 

Java实现:

 1 public class Solution {
 2     public boolean isPalindrome(int x) {
 3         int m=x;
 4         int y=0;
 5         if(x<0) return false;
 6         while (m>0){
 7             y=y*10+m%10;
 8             m/=10;
 9         }
10         return x==y;
11     }
12 }

 

LeetCode 009 Palindrome Number - Java

原文:http://www.cnblogs.com/zaritiy/p/7040505.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!