Palindrome Number

判断整数是否为回文数

最新推荐文章于 2024-10-27 22:09:20 发布

lovezhaohaimig

最新推荐文章于 2024-10-27 22:09:20 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/lovezhaohaimig/article/details/54959618

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过将整数转换为字符串并比较首尾字符的方式实现，适用于需要进行回文数验证的场景。

1. 问题

Determine whether an integer is a palindrome. Do this without extra space.

思路

【解答】Palindrome指的是回文，而这里需要找的是回文数，指的是1、121、34543这样从左往右看和从右往左看都相等的数。

先找到数字总共有几位，然后判断高位和低位是否相等，相等是回文数。getDigit方法是用来取数x的第i位的数字的，i从低到高记位，最低位为1。

程序代码

package cn.zhm.day2;

public class Solution {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
/*
* Determine whether an integer is a palindrome. Do this without extra space.
* */
       Integer num = 1234321;
       Solution solution = new Solution();

       System.out.println(solution.isPalindrome(num.toString()));
   }
   public boolean isPalindrome(String num ){
       boolean flag = true;
       int length = num.length();
       int low = 0;
       int heigh = length -1;
       while(low <= heigh){
           if(num.charAt(low)==num.charAt(heigh)){
               low++;
               heigh--;
           }else {
               flag = false;
               return flag;
           }
       }
       return flag;
   }

}