• 注册
当前位置:1313e > 默认分类 >正文

回文数

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

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

进阶:

你能不将整数转为字符串来解决这个问题吗?

class Solution {public boolean isPalindrome(int x) {if (x < 0)return false;int nums = 0;        int temp = x;int left, right;while (temp != 0) {temp /= 10;nums++;}left = nums - 1;right = 0;while (left > right) {if (getDigit(x, left--) != getDigit(x, right++))return false;            }return true;}private int getDigit(int x, int i) {x = x / (int)Math.pow(10, i);return x % 10;}
}

  

转载于:https://www.cnblogs.com/zhaunkejiyi/p/10980886.html

本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 162202241@qq.com 举报,一经查实,本站将立刻删除。

最新评论

欢迎您发表评论:

请登录之后再进行评论

登录