美文网首页
力扣-[简单]9. 回文数

力扣-[简单]9. 回文数

作者: _孙行者_ | 来源:发表于2021-03-23 10:15 被阅读0次

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121
输出:true

示例 2:

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

示例 3:

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

示例 4:

输入:x = -101
输出:false

提示:

-231 <= x <= 231 - 1

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

题解:

用字符串

    //用字符串
    public boolean isPalindrome(int x) {
        String str = String.valueOf(x);
        char[] chars = str.toCharArray();
        for (int i = 0,len = chars.length; i <= len / 2; i++) {
            if(chars[i] != chars[len - 1 - i]){
                return false;
            }
        }
        return true;
    }

不用字符串, 将数字反转

    public boolean isPalindrome2(int x) {
        int tmp = x;
        int reverse = 0;
        while(x > 0){
            reverse = reverse * 10 + x % 10;
            x = x / 10;
        }
        return reverse == tmp;
    }

相关文章

  • 力扣-[简单]9. 回文数

    给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向...

  • 【LeetCode通关全记录】9. 回文数

    【LeetCode通关全记录】9. 回文数 题目地址:9. 回文数[https://leetcode-cn.com...

  • 09. 回文数

    9. 回文数 难度:简单 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。...

  • LeetCode-9 回文数

    题目:9. 回文数 难度:简单 分类:字符串、数学 解决方案:双指针、整数取余 今天我们学习第9题回文数,这是一个...

  • 479. 最大回文数乘积 - 每日一题

    479. 最大回文数乘积 - 力扣(LeetCode) (leetcode-cn.com)[https://lee...

  • leetcode算法类型(Python):9. 回文数,难度:简

    leetcode算法类型(Python):9. 回文数,难度:简单 解答: 解题思路就是把其转化为字符串并与...

  • 9. 回文数 难度:简单

    题目描述: 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正...

  • 9. 回文数

    20180923-摘抄自9. 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是...

  • leetcode

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

  • 9. 回文数

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

网友评论

      本文标题:力扣-[简单]9. 回文数

      本文链接:https://www.haomeiwen.com/subject/btnxhltx.html