Leetcode链接:9. Palindrome Number
Palindrome Number,即判断是否为回文数,并且题目要求不能使用额外的空间。
即,不能使用回文串的方法。
在本题中,负数不作为回文数考虑范围之内,但是输入依然可能为负,此时直接返回false即可。
首先,一种容易想到的方法是:将整个数取反后看和原来的数是否相同。
|
|
我采用另外一种方法:根据回文数的特点,我们只需要判断左边一半和翻转后的右边一半是否相等即可。
|
|
还有另外一种解法:
类似与采用两个指针。
在循环体中,不断地比较第i位和倒数第i位,直到遇到最中间的1个数字(输入为奇数个数字)或者遇到最中间的2个数字(输入为偶数个数字)时结束。
|
|
参考链接: