判断一个整数是否是回文数

判断一个整数是否是回文,并且不能用额外的存储空间。

如22222是回文,1234321也是回文数,即从左往右念和从右往左念是一样的。


int GetNo(int number)
{    
    if ( number < 0 ) return 0;
    if ( number == 0 ) return 1;

    int count = 0;
    while (number != 0) {
        number = number / 10;
        count++;
    }
}

int TenTimes(int times)
{
    int sum = 1;
    if (0 >= times) return 0;

    for (int i = 0; i < times; i++) {
        sum = sum * 10;
    }
}

int GetSpecificBitDigital(int number, int index)
{
    int ret = 0;

    int size = index + 1;
    while (size > 0 ) {
        ret = number % 10;
        number = number / 10;
        size--;
    }

    return ret;

}


bool IsPalindrome(int mynumber) 
{
    if (0 > mynumber) return false;

    int size_no = GetNo(mynumber);
    int start = 0;
    int end = size_no - 1;
    int k = 0;
    for (k = 0; k < size_no / 2; k++) {
        int start_index = start + k;
        int end_index = end - k;
        int start_no = GetSpecificBitDigital(mynumber, start_index);
        int end_no = GetSpecificBitDigital(mynumber, end_index);
        if (start_no != end_no) break;
    }

    return (k == size_no / 2);
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值