leetcode 9 Palindrome Number C++

原创 2016年05月30日 17:36:10

注意几个点,不能是负数,不用额外的空间。

思路就是让数字的第一个数和最后一个数比较。然后去掉头和尾。

再继续。

不用担心00002这样的情况,因为不影响计算。

    bool isPalindrome(int x) {
        if (x<0) return false;
        if (x>=0&&x<10) return true;
        
        int len = 1;
        int tmpX = x;
        
        while((tmpX=tmpX/10)>0){
            len *= 10;
        }
        
        while(len >= 10){
            int head = x/len;
            int tail = x%10;
            if(head != tail) return false;
            x = x - len*head;
            len /= 100;
            x = x / 10;
        }
        return true;
    }


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

Leetcode #9 Palindrome Number

Source: https://leetcode.com/problems/palindrome-number/ 9. Palindrome Number Determine whether an ...
  • mu_jun
  • mu_jun
  • 2016年09月07日 01:45
  • 81

LeetCode : 9. Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space. “回文”是指正读反读都能读通的句子,它是古今中外都...

[LeetCode] #9 Palindrome Number

好久没有刷题了,现在开始刷LeetCode  GitHub : https://github.com/MummyDing/LeetCode Source : https://leetcode.com/...

LeetCode-9. Palindrome Number(回文数)

1.题目描述Determine whether an integer is a palindrome. Do this without extra space.Some hints: Could n...

LeetCode OJ9 Palindrome Number 小结

Palindrome Number题目描述Determine whether an integer is a palindrome. Do this without extra space解题思路我们...

《LeetBook》leetcode题解(9):Palindrome Number[E]——回文数字

009. Palindrome Number[E] Palindrome NumberE 问题 思路 思路1 思路2 问题:Determine whether an integer is a pali...

Leetcode_9_Palindrome Number

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41598031 Palindrome Number Det...

[LeetCode][9]Palindrome Number解析与StringBuilder.reverse()源码实现 -Java实现

Q: Determine whether an integer is a palindrome. Do this without extra space. A: 这个题目说实话,我是后半句没有看懂的...

LeetCode7~9 Reverse Integer/String to Integer (atoi)/Palindrome Number

一:Reverse Integer 题目: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -...

【python】【leetcode】【算法题目9—Palindrome Number】

题目原文: Determine whether an integer is a palindrome. Do this without extra space. (不用额外的空间来判断一个整形数字是不...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 9 Palindrome Number C++
举报原因:
原因补充:

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