首页 > 其他 > 详细

回文数

时间:2020-08-31 14:56:35      阅读:49      评论:0      收藏:0      [点我收藏+]
题目:

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

示例 1:

输入: 121
输出: true
示例?2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

我的C语言答案:

bool isPalindrome(int x){
    long result = 0; //必须用long类型,因为int反转后可能有溢出
    int save = x;

    if (x < 0) {
        return false;
    }

    for (; x; x = x / 10) {
        result = result * 10 + x % 10;
    }

    return save == result ? true : false;
}

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-number

回文数

原文:https://blog.51cto.com/14207158/2526058

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!