1. 代码段小站首页
  2. 算法

leetcode9-回文数

彭晨涛 • • 算法 • 阅读 10

原题

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

示例1:

输入： 121
输出： true

示例2:

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

示例3:

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

进阶:

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

解法

思想

除10得余可以得到末位，除10n则可以得到首位（n为数字长度）。

代码

class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) return false;
        int div = 1;

        while (x / div >= 10) div *= 10;
        while (x > 0) {
            int left = x / div;
            int right = x % 10;
            if (left != right) return false;
            x = (x % div) / 10;
            div /= 100;
        }
        return true;
    }
}

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode9-%e5%9b%9e%e6%96%87%e6%95%b0/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2020年2月27日 23:35
下一篇 2020年2月28日 10:51

相关推荐

  • leetcode779-第K个语法符号

    原题 在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。 给定行数 N 和序数 K，返回第 N 行中第 K个字符。（K从1开始） 例子： 输入: N...

    彭晨涛 彭晨涛
    算法 2020年1月22日
    0100

  • leetcode14-最长公共前缀

    原题 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: [“flower”,”flow”,”flight”] 输出: “...

    彭晨涛 彭晨涛
    算法 2019年11月18日
    090

  • 蓝桥杯试题-黑色星期五

    原题 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。...

    彭晨涛 彭晨涛
    算法 2020年2月28日
    0100

  • leetcode108-将有序数组转换为二叉搜索树

    原题 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数...

    彭晨涛 彭晨涛
    算法 2020年1月18日
    080

  • leetcode53-最大子序和

    原题 原题 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入： [-2,1,-3,4,-1,2,1,-5,4],...

    彭晨涛 彭晨涛
    算法 2020年2月20日
    0110

  • leetcode55-跳跃游戏

    原题 原题 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例1: 输入： [2,3,1...

    彭晨涛 彭晨涛
    算法 2020年2月9日
    060

  • leetcode205-同构字符串

    原题 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺...

    彭晨涛 彭晨涛
    算法 2019年12月21日
    0180

  • 剑指offer57-和为s的连续正数序列

    原题（来源Leetcode） 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到...

    彭晨涛 彭晨涛
    算法 2020年3月6日
    050

  • leetcode1095-山脉数组中查找目标值

    原题 （这是一个 交互式问题 ） 给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 in...

    彭晨涛 彭晨涛
    算法 2020年4月29日
    0100

  • leetcode295-数据流的中位数

    原题 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2....

    彭晨涛 彭晨涛
    算法 2020年2月12日
    060

发表回复

登录后才能评论