Leetcode 9 Palindrome Number

来源:互联网 发布:剑桥ccdc数据库 编辑:程序博客网 时间:2024/06/08 03:13

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


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

如果按照一位一位地判断效率太低。回文数相当于可以看做左右对称。



如果说x是偶数位 那么结果就是x == rev


简直excellent


public class Solution {public boolean isPalindrome(int x) {    if (x<0 || (x!=0 && x%10==0)) return false;    int rev = 0;    while (x>rev){    rev = rev*10 + x%10;    x = x/10;    }    return (x==rev || x==rev/10);}}


0 0
原创粉丝点击