Leetcode 第8题 判断一个整数是否为回文串

原创 2015年11月21日 19:07:12

etermine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

Subscribe to see which companies asked this question


思路很简单,直接将原回文串导过来,判断是否相等。(负数不知道怎么处理,但是按照结果来看,负数直接判错)

同时,考虑到倒过来可能造成超出整数范围,因此中间变量用long。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
          {  
              return false;
          }
        int x1 = x;
        long temp = 0;
        while( 0 != x/10 || x > 0)
        {
            temp = temp * 10 + x%10;
            x = x / 10;
        }
        if (temp != x1)
            return false;
        else 
            return true;  
    }
};


当然,也可以先进行循环得到长度,然后每次取最后一位和最前一位比较。代码就不写了。

http://www.cnblogs.com/remlostime/archive/2012/11/13/2767676.html

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

项目39.4-1输入一个正整数,判断其是否为一个回文数(例1221、12321都是回文数,正着看、倒着看,是同一个数)。

任务和代码:输入一个正整数,判断其是否为一个回文数(例1221、12321都是回文数,正着看、倒着看,是同一个数)。 /* 文件名:main.c 作者:小风景 完成日期:2015.10.22 问题描...

C判断一个正整数n的d进制数是否是回文数

所有的有关于回文数的定义和如何判断一个n的d进制数是否是回文数的方法都在我的代码注释当中,直接上代码:#include int circle(int n,int d);/** * @brief ma...

判断一个字符串、整数是否为回文字符串或回文数

如何检测一个整数或字符串是否为回文整数或回文字符串,采用了数组和指针的方法。

leetcode刷题之判断链表是否是回文链表

最近在刷leetcode的题目,遇到了一个题目,百思不得其解,后来终于明白,因此写篇博客记录一下。 首先题目是这样的: Given a singly linked list, determ...

判断一个字符串是否为回文串和镜像串(Palindromes)

A regular palindrome is a string of numbers or letters that is the same forward as backward. For exa...

找出所有满足如下条件的六位数:它是一个完全平方数(即为某个整数的平方);该数同时也是回文数(即该数等于它的逆序数)。(C++上机考试题2)

编写如下两个函数: a) 编写函数 int fun(long *x) ,找出所有满足如下条件的六位数:它是一个完全平方数(即为某个整数的平方);该数同时也是回文数(即该数等于它的逆序数)。例如, 6...

[分析总结:leetcode-Palindrome Linked List] 给定单链表,判断链表是否为回文。

原题链接: https://leetcode.com/problems/palindrome-linked-list/ 题目描述:  1. 介绍什么事回文:就是正着念,反着念都一样的词句,...

leetcode系列(16)判断链表是否为回文

Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) tim...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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