zoukankan      html  css  js  c++  java
  • [Leetcode]9. 回文数

    题目描述

    给你一个整数 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
    
    • 提示:
    -2^31 <= x <= 2^31 - 1
    

    代码实现

    class Solution {
    
      public boolean isPalindrome(int x) {
        if (x < 0) {
          return false;
        }
        int original = x;
        int res = 0;
        while (x > 0) {
          if (res > Integer.MAX_VALUE / 10) {
            return false;
          }
          res = res * 10 + x % 10;
          x /= 10;
        }
        return res == original;
      }
    
      public static void main(String[] args) {
        System.out.println(new Solution().isPalindrome(121));
        System.out.println(new Solution().isPalindrome(-121));
        System.out.println(new Solution().isPalindrome(Integer.MAX_VALUE));
        System.out.println(new Solution().isPalindrome(Integer.MIN_VALUE));
      }
    }
    

    判断一个数是否是回文数,负数不是回文数,反转之后大于int型最大值也不是。

  • 相关阅读:
    【网络流24题----15】汽车加油行驶问题
    【网络流24题】最小路径覆盖问题
    网络流二·最大流最小割定理
    贪吃蛇
    【SCOI2008】着色方案
    DARK的锁链
    【NOIP2014】飞扬的小鸟
    [NOIP2012] 借教室
    [NOIP2012] 开车旅行
    [NOIP2012] 国王游戏
  • 原文地址:https://www.cnblogs.com/strongmore/p/14465546.html
Copyright © 2011-2022 走看看