回文数

原创 2018年04月16日 13:00:26

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
思路:1.先考虑负数,如果是负数,必定不是回文。
2.考虑是不是0,
3.将其转换为字符类型,然后用双指针,就过了。时间复杂度O(n).菜菜的感觉...

代码:

bool isPalindrome(int x) {
    char a[105];
    int j=0;
    if(x<0) return false;//负数判断
    else if(x==0) return true;//0的判断
    else
    {
        while(x)//转为字符类型
        {
            a[j++]=x%10;
            x/=10;
        }
        int start=0,end=j-1;//双指针做个遍历.
        for(int i=0;i<j/2;i++)
        {
            if(a[start++]!=a[end--])
                return false;
        }
        return true;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_40328281/article/details/79959186

写一函数判断某个整数是否为回文数

写一函数判断某个整数是否为回文数,如12321为回文数。将整数逆序后形成另一整数,判断两个整数是否相等来实现的。 int IsEchoNum(int num) {  int tmp = 0;  fo...
  • Kinger0
  • Kinger0
  • 2015-09-22 10:00:33
  • 2510

判断一个整数是否为回文数

问题 判定一个正整数是否是一个回文数。例如12121是回文数,而1231不是回文数。回文数定义为可以以中间某个数字对称,或者间隔对称,例如123321,或者1234321。详细的回文数介绍请参考...
  • zkybeck_ck
  • zkybeck_ck
  • 2015-05-11 22:04:22
  • 7517

C++回文数回文数回文数回文数

  • 2009年04月18日 17:54
  • 306B
  • 下载

VB 判断回文数

  • 2010年06月07日 15:11
  • 37KB
  • 下载

回文数猜想(函数专题)

题目: 一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,...
  • qq_41181772
  • qq_41181772
  • 2018-01-04 14:37:46
  • 43

回文数猜想

回文数猜想(函数专题) 题目描述 一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加...
  • qq_41020351
  • qq_41020351
  • 2017-12-15 19:27:55
  • 94

C++基础算法之 回文数

如果你想输入的是一个int型的数字,但是输入了字符,你想要它提示,怎么实现?用 cin.fail()+cin.clear()+cin.sync()....
  • djb100316878
  • djb100316878
  • 2014-11-26 09:54:08
  • 6875

Python的回文数写法

#!usr/bin/python #--------回文数判断----------- a = input("请输入数字:") l = len(a) flag = True for i in ...
  • u011463095
  • u011463095
  • 2016-12-30 07:19:48
  • 2510

判断一个整数是否是回文数

判断一个整数是否是回文,并且不能用额外的存储空间。
  • nodeathphoenix
  • nodeathphoenix
  • 2014-08-21 00:23:26
  • 1977

动态规划算法之寻找最长回文数串

给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 本题可转化为动态规划算法求解最长公共子序列问题,然后用总字符串长度...
  • qq_29566841
  • qq_29566841
  • 2017-02-18 16:06:19
  • 571
收藏助手
不良信息举报
您举报文章:回文数
举报原因:
原因补充:

(最多只允许输入30个字)