码迷,mamicode.com
首页 > 编程语言 > 详细

LeetCode 009 Palindrome Number - Java

时间:2017-06-17 17:15:32      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:额外   turn   类型   使用   提高   style   false   bsp   ==   

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

标签:额外   turn   类型   使用   提高   style   false   bsp   ==   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!