leetcode 9. 回文数(Palindrome Number)

题目描述:

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:


    输入: 121
    输出: true

示例 2:


    输入: -121
    输出: false
    解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:


    输入: 10
    输出: false
    解释: 从右向左读, 为 01 。因此它不是一个回文数。

解法:


class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0){
            return false;
        }else if(x == 0){
            return true;
        }else{
            vector digits;
            while(x != 0){
                digits.push_back(x%10);
                x /= 10;
            }
            int sz = digits.size();
            int i=0, j=sz-1;
            while(i= j;
        }
    }
};
posted @ 2019-03-18 13:51  zhanzq1  阅读(118)  评论(0)    收藏  举报