leetcode 9 Palindrome Number

lc9 Palindrome Number

题目要求在不将原int转换为string的情况下,判断该int是否为P.N.

思路很简单,从后向前,依次取个位十位、、、上的数作为最高位,次高位

怎么取?

先%10,然后/10为下次做准备

怎么放到预定位置?

sum += sum*10 + 上一个问题中%10的结果

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

 

posted @ 2019-06-17 09:47  南山南北秋悲  阅读(127)  评论(0编辑  收藏  举报