摘要：
判断一个数字是否位回文，不能使用额外的空间。最简单的就是转成字符串，然后来判断。但是这题限制了不能用。可以考虑就是把数字反转，然后看是否相等，但是又有个问题就是，反转了可能溢出。。。我们每次取数字的头和尾的数字来比较！设数字为x末位= x % 10首位＝x / div这个div是我们算出来的int div = 1;while(x / div >= 10) div *= 10这样就能保证能取到首位的数字了。比较之后再去掉首位的数字，继续！(x%div)/10那么，div就要除100，因为少了两位div /= 100class Solution {public: bool isPalindr 阅读全文
posted @ 2013-10-11 11:22 1957 阅读(175) 评论(0) 推荐(0) 编辑