leetcode 9. 回文数

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false

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

  • 例如,121 是回文,而 123 不是。
bool isPalindrome(int x){
    long sum=0;
    int tmp=0;
    int a=x;
    if(x<0)
    return 0;
    while(x)
    {        
        tmp=x%10;
        x=x/10;
        sum=sum*10+tmp;        
    }
    return sum==a?1:0;
}

用循环把它翻过来再对比是否相等即可。也可以把整数中的数字用循环里的语句分解放到数组,再在数组两边开始遍历比较是否相等。

你可能感兴趣的:(leetcode刷题,leetcode,算法,职场和发展,c语言,开发语言)