美文网首页
9. Palindrome Number

9. Palindrome Number

作者: 倔强的炉包 | 来源:发表于2018-02-10 15:14 被阅读4次

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

    跟第七题有很大的相似,回文数的规律就是反转后跟之前一样,所以直接拿来。

    class Solution {
        public boolean isPalindrome(int x) {
           int result = 0;
            int y = x;
            if (x < 0) {
                return false;
            }
            while (true) {
                int n = y % 10;
                result = result * 10 + n;
                if (result % 10 != n) {
                    return false;
                }
                y = (y - n) / 10;
                if (y == 0) {
                    break;
                }
            }
            return x == result;
        }
    }
    

    相关文章

      网友评论

          本文标题:9. Palindrome Number

          本文链接:https://www.haomeiwen.com/subject/hsoctftx.html