美文网首页
回文数最优解

回文数最优解

作者: dearjj | 来源:发表于2019-06-10 11:34 被阅读0次

    回文数

    1221, 121, 1
    

    非回文数

    -121, 12
    

    JAVA 解法

    public boolean isPalindrome(int x){
              if(x<0 || (x % 10 ==0  && x != 0)) return false
              int reverse = 0;
              while (x > reverse) {
              reverse = reverse *10 + x % 10; // 将x取余,乘10,累加
              x/=10;//x除以10 获得倒数第二位
    }
            return x==reverse || x== reverse /10
    }
    

    相关文章

      网友评论

          本文标题:回文数最优解

          本文链接:https://www.haomeiwen.com/subject/nwnaxctx.html