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

    题目描述

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

    示例 1:

    输入: 121
    输出: true

    示例 2:

    输入: -121
    输出: false

    解释:

      从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

    示例 3:

    输入: 10
    输出: false

    解释:

      从右向左读, 为 01 。因此它不是一个回文数。

    破题思路

    方法1:将数字转化为字符串

    方法2:将数字本身反转


      当出现最大值进行翻转时产生的数值会溢出,直接影响判断结果。

    改进方法2:将数字本身反转(反转一半数字)

      数字分为两种:负数和非负数。负数本身就不是回文数;非负数分为两种:奇数位的的非负数和偶数位的非负数。







  • 相关阅读:
    hdoj 1872 稳定排序
    nyoj 60 谁获得了最高奖学金
    hdoj 2066 一个人的旅行
    nyoj 8 一种排序
    bzoj1798 1
    bzoj4031
    SPOJ-HIGH
    学习笔记::矩阵树定理
    学习笔记::树上莫队
    Strip
  • 原文地址:https://www.cnblogs.com/wisteria68/p/13652553.html
Copyright © 2011-2022 走看看