LeetCode9 : 回文数

红太狼 2021-06-24 16:12 526阅读 0赞

回文数

题目描述

判断一个整数是否是回文数。

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

例子


























输入 输出 解释
121 true
-121 false 从左往右:-121, 从右往左:121-
10 false 从左往右:10, 从右往左:01

思路

① 负数一定不是回文数, 整数分开两种情况 : [ 0.9 ] , [ 10 , + ∞ ] [0. 9], [10, +\infty] [0.9],[10,+∞]

② 只有超过10的数字才需要进行反转

③ 编程实现

  1. package palindromic_number;
  3. /**
  4.  * @author Jack
  5.  * @date 2019-06-14-20:08
  6.  * 回文数
  7.  */
  8. public class Solution {
  10.     public static boolean isPalindrome(int x) {
  12.         //待反转数字的最后一位
  13.         int pop = 0;
  14.         //反转后的数字
  15.         int reverse = 0;
  16.         int number = x;
  17.         if (number >= 0 && number <= 9){
  18.             return true;
  19.         }else if(number < 0){
  20.             return false;
  21.         }else{
  22.             //反转数字
  23.             while (number != 0){
  24.                 //取最低位
  25.                 pop = number % 10;
  26.                 reverse = reverse * 10 + pop;
  27.                 number /= 10;
  28.             }
  29.             System.out.println(reverse);
  30.             System.out.println(x);
  31.             return (reverse == x);
  32.         }
  33.     }
  35.     public static void main(String[] args) {
  36.         System.out.println(isPalindrome(0));
  37.     }
  38. }

很奇怪的是, 似乎leetcode并不能识别 (reverse == x)这种简洁的表达方式, 因为第一次提交的时候报了一个编译错误, 出于强迫症, 我不想再看到错误, 所以非要逼我用下面这种格式, 快吐了…

  1. if(reverse == x){
  2.     return true;
  3. }else{
  4.     return false;
  5. }

这道题不算难, 希望你们能和我一起进步!一起加油!我是程序萝, 非常乐意与你们一起交流!

感谢您能抽空阅读我的博客!希望能对您有所启发!

发表评论

表情：
评论列表 （有 0 条评论，526人围观）

还没有评论，来说两句吧...

相关阅读

    相关 LeetCode 9：回文数

    判断一个整数是否是回文数，不能使用辅助空间。 说明：回文数是正着读反着读都一样的数字。 思路1：分离出原数的每一位数字，保存在新的数组中，判断数组是否对称。But，不

    迈不过友情╰迈不过友情╰/ 0 赞/ 301 阅读

    相关 [leetcode]9.回文数

    判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 我最开始的解法，把数字转换成字符串，然后比较头尾，时间空间复杂度还过得去。当然反转方

    向右看齐向右看齐/ 0 赞/ 322 阅读

    相关 LeetCode 9 回文数

    题目描述： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例

    迷南。迷南。/ 0 赞/ 340 阅读

    相关 LeetCode9 : 回文数

    回文数 题目描述 判断一个整数是否是回文数。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例子 <table> <thead>

    红太狼红太狼/ 0 赞/ 527 阅读