Palindrome Number leetcode 判断一个整数是否是回文

来源：互联网发布：mvc框架 java 编辑：程序博客网时间：2024/06/06 19:32

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

判断一个数是否是回文，首先的想法是将这个数字转变成string建立首尾指针进行求解，但考虑到题目要求不能有其他空间的要求我们对算法做进一步优化。给定一个数如果是负数绝对不是回文，如果是正整数，判断这个数是几位数，判断出这个数的位数之后通过除法和取余运算获得对称位数的数字判断是否相等即可。

public class Solution {    public boolean isPalindrome(int x) {       if (x<0) return false;        int count = 0;        int temp = x;        while (temp>0){ // 确定有几位数            temp = temp/10;            ++count;        }        for (int i=0;i<count/2;i++){            int a =(int)(x/Math.pow(10,count-i-1));            a = a%10;            int b = (int)(x%Math.pow(10,i+1));            b = (int)(b/Math.pow(10,i));            if (a!=b) return false;        }        return true;    }}

看到网上还有一种解法即，获得这个数的中间数字之后将这个数分为前后两部分，然后逐次对10取余。

class Solution {  public:      bool isPalindrome(int x) {          // Start typing your C/C++ solution below          // DO NOT write int main() function          if(x < 0) return false;                    int div = 1;          while(x/10 >= div){     // get large division              div *= 10;          }                    while(x > 9){              int high = x / div;     // left digit              int low = x % 10;       // right digit                            if(high != low){                  return false;              }                            x = (x % div) / 10;     // get number between first and last              div /= 100;          }                    return true;      }  };

0 0