leetcode-回文数判断

例如:12321,11
目标:将数字的后半部分逆转,再/10后与前半部分比较(两位数则直接比较)
首先考虑特殊的数:

  1. 当x=0,则x是回文数;
  2. 当x<0,x不是回文数;
  3. 当x%10==0,x不是回文数;
    再判断一般数:
  4. 当x>0,令r=0
    while(r<x)
    r=r*10+x%10;
    x/=10;
    return r/10x||rx;
posted @ 2021-01-31 18:54  Acezhang  阅读(64)  评论(0编辑  收藏  举报