LeetCode 9. 回文数

LeetCode 9. 回文数

题目原文

9. 回文数

解题思路

1. 回文的特点是a[i] = a[n-i]

2. 倒序后，数字依然相等 ==> 整数如何倒序 – 整数反转

本题是整数的回文，采用「整数反转」后对比和原数是否相等

整数反转的思路，可以通过模运算获得

解题代码

//1 回文的特点是a[i] = a[n-i]
//2 倒序后，数字依然相等 ==> 整数如何倒序 -- 整数反转

bool isPalindrome(int x){

    if(x<0){
        return false;
    }

    unsigned int  y = 0, z=x;
    while(1){
         if(x/10 == 0){
            y = y*10 + x%10;
            break;
        }
        y = y*10 + x%10;
        x /= 10;
    
    }
    if(z == y ){
        return true;
    }else{
        return false;
    }
    
}

相关文章

整数反转