码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode--Palindrome Number

时间:2016-11-12 17:04:46      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:rom   string   log   bool   turn   开始   str   数字转换   方法   

验证是否为回文数字,刚开始想的是将数字转换为字符串然后处理 ,后来又想到一种更好的方法,直接处理数字就行

方法一:

    static bool isPalindrome(int x) {
        string ss=to_string(x);
        int i=0;
        int length= (int) (ss.length() / 2);
        while(length!=0){
            if (ss[i]!=ss[ss.length()-i-1])
                return false;
            i++;
            --length;
        }
        return true;
    }

方法二:

    static bool isPalindrome(int x) {
        if(x<0)
            return false;
        int div = 1;
        while (div <= x / 10)
            div *= 10;
        while (x > 0) {
            if (x / div != x % 10)
                return false;
            x = (x % div) / 10;
            div /= 100;
        }
        return true;
    }

 

Leetcode--Palindrome Number

标签:rom   string   log   bool   turn   开始   str   数字转换   方法   

原文地址:http://www.cnblogs.com/INnoVationv2/p/6056791.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!