美文网首页
leetcode 9

leetcode 9

作者: 寒叶xly | 来源:发表于2020-06-10 20:46 被阅读0次

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
举例: 121是回文数,123不是回文数,-121不是回文数
思路:
1:负数不是回文数
2:正数是回文数的条件是反转后的数字和反转前的数字相等

public  boolean isPalindrome(int x){
    if(x<0){
        return false;
    }
    return x == reverse(x);
  
}

public int reverse(int x){
      
      int s = 0;
      while(x>0){
          s = s * 10 + x % 10;
          x = x / 10;
      }

    return s;
}

相关文章

网友评论

      本文标题:leetcode 9

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