美文网首页
9. Palindrome Number

9. Palindrome Number

作者: wangdsh | 来源:发表于2019-08-25 19:47 被阅读0次

    题目地址:https://leetcode.com/problems/palindrome-number/
    思路:把前一半和后一半一一做对比,特殊的数进行特殊处理。

    class Solution {
    public:
        bool isPalindrome(int x) {
            if (x < 0) {
                return false;
            } else {
                string x_str = to_string(x);
                int length = x_str.length();
                if (length == 1) return true; // 0-9
                for (int i=0; i<=x_str.length()/2 -1; i++) {
                    if (x_str[i] != x_str[length-i-1]) {
                        return false;
                    }
                }
            }
            return true;
        }
    };
    

    这道题比较简单,处理好特殊情况就可以了。

    Runtime Memory
    16 ms 8.3 MB

    相关文章

      网友评论

          本文标题:9. Palindrome Number

          本文链接:https://www.haomeiwen.com/subject/egekectx.html