zoukankan      html  css  js  c++  java
  • LeetCode(35):Palindrome Number

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

    Some hints:

    Could negative integers be palindromes? (ie, -1)

    If you are thinking of converting the integer to string, note the restriction of using extra space.

    You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

    There is a more generic way of solving this problem.

           推断一个数是不是回文数。首先负数不可能是回文数;其次要求不能用“额外”的存储空间,这句话的意思并不是表示不能用存储空间。应该是表示不能用过多的存储空间;那么能够推断首位与尾位是数值是否相等,再去掉头尾,再次推断首位和尾位是否相等。直至该值为0为止。


    class Solution {
    public:
        bool isPalindrome(int x) {
           	int a = static_cast<int>(floor(log10(x)) + 1);	
        	int b= static_cast<int>(pow(10, a - 1));
        
        	if (x < 0)
        		return false;
        	while (x)
        	{
        		if (x % 10 != x / b)return false;
        				
        		x = x % b;//去掉最高位
        		x = x / 10;//去掉最低位
        		//注意,以上两够不可逆,取余不一定能去掉最后一位
        		b = b / 100;
        	}
        	return true;
        }
    };



  • 相关阅读:
    MongoDB 数组
    MongoDB 内嵌文档
    MongoDB 聚合操作
    MongoDB 文档的删除操作
    MongoDB 文档的更新操作
    MongoDB 文档的查询和插入操作
    MongoDB 安装和可视化工具
    SSIS 容器
    SSISDB2:SSIS工程的操作实例
    Replication:distribution 中一直在运行 waitfor delay @strdelaytime 语句
  • 原文地址:https://www.cnblogs.com/gavanwanggw/p/6698231.html
Copyright © 2011-2022 走看看