(算法分析Week5)Palindrome Number[Easy]

9.Palindrome Number[Easy]

Description

Determine whether an integer is a palindrome. Do this without extra space.
判断一个数是不是回文。

Solution

中秋节写一道水题，直观想法拿个数组/vector来存每一位数，然后循环对比即可。比较坑（？）的地方是-2147447412，然后试了试直接负数返回false就AC了。

Complexity analysis

O（n）

Code

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0)
            return false;
       vector<int> arr;
        while(x) {
            arr.push_back(x%10);
            x /= 10;
        }
        for (int i = 0; i < arr.size(); i++) {
            if (arr[i] != arr[arr.size() - 1- i])
                return false;
        }
        return true;
    }
};

Result