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 }