Leetcode9:Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.
题意:判断一个数是不是回文数,并且不能使用额外的空间。
解答:
负数因为有负号所以不是回文数,所以在开始的时候就判断一下。
因为不能使用额外的空间,所以这题的思路可以是将这个数的每一位分解出来(从最低位到最高位的顺序),一边分解一边将这个数*10,相当于将原来的数给反过来。最后将反过来的数和原来的数进行对比,如果相等,那么就是回文数,否则不是。
代码: [cpp] view plain
复杂度:因为就是遍历了一下给的数中的每一位,所以是O(n)。