9. 回文数

电玩女神 2023-02-13 14:37 13阅读 0赞

# 题目来源 #

[LEETCODE][]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]

# 题目解析 #

反转全部可能溢出

与数有关，则注意溢出

## 一般解法：反转一半的数 ##

反转一半不可能溢出

*  如果是负数：return false
 *  如果以0结尾而又不是0，比如10、100、1000、10000、110、10010这些都不是回文数（因为数的第一位一定不是0）
 *  如果 0 <= x <= 9， return true
 *  其他，反转一半的数：
    
     *  求当前n有几位： Math.ceil(Math.log10(n))

<table> 
 <thead> 
  <tr> 
   <th>n</th> 
   <th>位数(m=Math.ceil(Math.log10(n)))</th> 
   <th>需要反转几位(m/2)</th> 
   <th>一半的数f= f* 10 + n%10</th> 
   <th>剩下一半的数n = n/10(奇数则循环后需再/10)</th> 
   <th>结果</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>11</td> 
   <td>2</td> 
   <td>1次</td> 
   <td>1</td> 
   <td>1</td> 
   <td>true</td> 
  </tr> 
  <tr> 
   <td>12</td> 
   <td>2</td> 
   <td>1次</td> 
   <td>2</td> 
   <td>1</td> 
   <td>false</td> 
  </tr> 
  <tr> 
   <td>85</td> 
   <td>2</td> 
   <td>1次</td> 
   <td>5</td> 
   <td>8</td> 
   <td>false</td> 
  </tr> 
  <tr> 
   <td>101</td> 
   <td>3</td> 
   <td>1次</td> 
   <td>1</td> 
   <td>1(m为奇数，因此 ，10/10–》1)</td> 
   <td>true</td> 
  </tr> 
  <tr> 
   <td>102</td> 
   <td>3</td> 
   <td>1次</td> 
   <td>2</td> 
   <td>1(m为奇数，因此，10/10–》1)</td> 
   <td>false</td> 
  </tr> 
  <tr> 
   <td>202</td> 
   <td>3</td> 
   <td>1次</td> 
   <td>2</td> 
   <td>2(m为奇数，因此，20/10–》2)</td> 
   <td>true</td> 
  </tr> 
  <tr> 
   <td>1001</td> 
   <td>4</td> 
   <td>2次</td> 
   <td>10</td> 
   <td>10(m为偶数，保持原样)</td> 
   <td>true</td> 
  </tr> 
  <tr> 
   <td>1010</td> 
   <td>4</td> 
   <td>2次</td> 
   <td>1</td> 
   <td>10(m为偶数，保持原样)</td> 
   <td>false</td> 
  </tr> 
 </tbody> 
</table>

class Solution {
        
        public boolean isPalindrome(int x) {
        
            if (x < 0  ){
          //如果数字的最后一位是 0
                return false;
            }
    
            if (x < 10){
         // 0 到 9 必须是true
                return true;
            }
    
            if (x % 10 == 0){
        
                return false;
            }
    
    
            //反转一半
            int m = (int) Math.ceil(Math.log10(x)); // 原来有多少位
            int f = 0; // 反转之后的数
            int s = x; // 反转之后剩下的数
            for (int i = 0; i < m / 2; i++){
        
                f = f * 10 + s % 10;
                s = s / 10;
            }
    
            if (m % 2 != 0){
         // 奇数位
                s = s/10; //再去掉1个
            }
    
            return s == f;
        }
    }

![在这里插入图片描述][20200529150341267.png]

## 第二种解法 ##

public static boolean isPalindrome(int x) {
        
            if (x < 0 || (x % 10 == 0 && x != 0)) return false;  //除了0之外如果其最低位位0，反返回false
            int rev = 0;
            while (x > rev)
            {
        
                rev = rev * 10 + x % 10;
                x = x / 10; //去除最低位
            }
            return x == rev || x == rev / 10;
        }

## 第三种解法 ##

public static boolean isPalindrome(int x) {
        
            if (x < 0) return false;  //特别的情况
            int div = 1;    //求出余数
            while (x / div >= 10) div *= 10;  //求出x有几位
    		/*
    		  123/1 = 123, 123/10=12 123/100 = 1
    		  10/1 = 10 10/10 = 1
    		*/
            while (x != 0)
            {
        
                int left = x / div;   //取出最高位
                int right = x % 10;  //取出最低位
                if (left != right) return false;  //左右两边不相等
                x = (x % div) / 10;  //x % div 比如123% 100 = 23，也就是取出最高位， 12/10=1，取出最低位
                div = div / 100;   //现在x有几位：原来的去除2位
    
            }
            return true;
        }

[LEETCODE]: https://leetcode-cn.com/problems/palindrome-number/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020052915074926.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg==,size_16,color_FFFFFF,t_70
[20200529150341267.png]: https://img-blog.csdnimg.cn/20200529150341267.png