1. 程式人生 > >LeetCode--迴文數(改進版)

LeetCode--迴文數(改進版)

本方法相較於直接對整數進行翻轉來說就行了改進,只需要反轉原數一半的位數,例如123321,只需反轉後三位即可後

bool isPalindrome(int x) {
    int temp=0;
    if(x<0||(x%10==0 && x!=0))//剔除負數和末尾數字為0的數
        return false;
    while(temp<x)
    {
        temp=temp*10+x%10;
        x/=10;   
    }
    return x==temp||x==temp/10;//當整數有奇數個數字組成時,需要temp/10,例如121
}