zoukankan      html  css  js  c++  java
  • 判断整数回文数

    题目:

    判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

    示例 1:

    输入: 121
    输出: true
    

    示例 2:

    输入: -121
    输出: false
    解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

    class Solution {
        public boolean isPalindrome(int x) {
           
            if(x<0||(x%10==0&&x!=0))
            {
                return false;
            }
            
            int revNum=0;
            while(x>revNum)
            {
                revNum=revNum*10+x%10;
                x=x/10;
            }
            
            return x==revNum||revNum/10==x;
        }
    }

    算法思路:判断一个整数是不是回文,我们可以先将这个整数进行反转,对比反转后的整数和之前的整数是否相同;

                      其实还有一种方式,就是将这个整数的前一半和后一半进行比较,也可以得出最后的结果;

                      如果整数x为负数,直接返回false。

  • 相关阅读:
    Python replace()方法
    QQ传输协议分析
    子网与子网掩码的介绍
    每天撸点Linux
    对一次ARP欺骗分析
    中转注入
    第五篇学习笔记
    第四篇学习笔记
    第三篇学习笔记
    第二篇学习笔记
  • 原文地址:https://www.cnblogs.com/Optimism/p/10731914.html
Copyright © 2011-2022 走看看