首页 > 其他 > 详细

009. 回文数

时间:2019-02-13 01:00:03      阅读:44      评论:0      收藏:0      [点我收藏+]

标签:都是   als   易懂   string   简单   指正   字符串   solution   题目   

题目

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

代码

解法1

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0){
            return false;
        }
        int a = x;
        int b = 0;
        while(a>0){
            int c = a%10;
            b = b*10+c;
            a = a/10;
        }
        if(a=b)
        {
            return true;
            
        }
        return false;
    }
};

笔记:倒过来从个数开始计算得到整数 再做判断。

解法2

bool isPalindrome(string &str)
{
    int begin = 0, end = str.length()-1;
    while (begin < end) {
        if (str[begin] == str[end]) {
            begin++;
            end--;
        } else {
            return false;
        }
    }
    return true;
}

笔记 ;将整数转为字符串可以更加简单易懂些。

009. 回文数

标签:都是   als   易懂   string   简单   指正   字符串   solution   题目   

原文:https://www.cnblogs.com/kloseer/p/10367664.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号