LeetCode(9) － Palindrome Number

　　题目要求判断一个整数是不是回文数，假设输入是1234321，就返回true，输入的是123421，就返回false。题目要求in-place，思路其实很简单，在LeetCode(7)里面我们刚好做了reverse integer，我们就可以利用reverse integer得到一个reverse number，然后和输入作对比，如果与输入一致，则返回true，如果不一致，则返回false。代码如下：

 public class Solution {

     public boolean isPalindrome(int x) {

         if (x < 0) return false;

         int reverse = reverse(x);

         if (reverse == x) return true;

         else return false;

     }

     private int reverse(int x) {

         int reverse = 0;

         while (x > 0) {

             reverse = reverse * 10 + x % 10;

             x = x / 10;

         }

         if (reverse < 0) return -1;

         else return reverse;

     }

 }

巴特西

LeetCode(9) － Palindrome Number

最新文章

热门文章