LeetCode(9.回文数)JAVA

    科技2022-07-15  142

    LeetCode(9.回文数)

    判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

    示例 1:

    输入: 121 输出: true 示例 2:

    输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3:

    输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。

    class Solution { public boolean isPalindrome(int x) { //以下俩种情况该整数绝对不是回文数 //1.该数为负数 //2.该数末位为0且该数不为0 if(x<0||x%10==0&&x!=0) { return false; } //设r为回文后的数字,当r>=x时则说明回文进度等于或者超过一半 int r=0; while(x>r) { r=r*10+x%10; x/=10; } return x==r||x==r/10; } }
    Processed: 0.014, SQL: 8