zoukankan      html  css  js  c++  java
  • 009回文数

    写在前面,参考的力扣官网的解题

    一、java代码

    /*
     * @lc app=leetcode.cn id=9 lang=java
     *
     * [9] 回文数
     */
    
    // @lc code=start
    class Solution {
        public boolean isPalindrome(int x) {
    
            //如果是负数,则一定不是回文数,直接false
            if(x<0)
                return false;
    
            //cur表示倒序数,num表示每次剃掉末尾的数
            int cur=0;
            int num=x;
    
            //将倒序数求出来
            //当num不为0时一直循环
            while(num!=0){
                //改变当前进度的倒序数
                cur=cur*10+num%10;
                //改变num
                num/=10;
            }
    
            //比较原数与原数的倒序数是否相等,相等则为回文数,否则不是
            return cur==x;
    
        }
    }
    // @lc code=end
    
    
    

    二、解题思路

    1、如果是负数则一定不是回文数,直接false

    2、如果是正数,则将其倒序数计算出来,然后比较和原数值是否相等

    3、如果是回文数则相等,返回true,如果不是则返回false

  • 相关阅读:
    Splay专题总结
    UVa12657
    ZOJ3772
    POJ1743
    高斯消元模板
    python使用chrom登陆微博
    mysql常用数据库(表)命令
    mysql索引
    mysql建表的时候,时间戳的选用
    php 金额每三位添加一个逗号
  • 原文地址:https://www.cnblogs.com/lxr-xiaorong/p/13452006.html
Copyright © 2011-2022 走看看