leetcode-009-Palindrome Number

3874 단어 LeetCodepalindrome
  • P009 Palindrome Number
  • 사고방식 분석
  • 코드
  • java
  • python



  • P009 Palindrome Number


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

    사고방식 분석

  • 음수==>false
  • 양쪽 끝에서 숫자를 점차적으로 절단하고 서로 다른 ==>false
  • 가 있으면

    코드


    java

    public class Solution009 {
        public boolean isPalindrome(int x) {
            if (x < 0)
                return false;
            else if (x <= 9)
                return true;
    
            int base = 1;
            //         base=power(10,n)
            while (x / base >= 10)
                base *= 10;
            while (x != 0) {
                int left = x / base;
                int right = x % 10;
                if (left != right)
                    return false;
                x -= base * left;//      
                x /= 10;//      
                base /= 100;//       ,base/100
            }
            return true;
        }
    }
    

    python

    class Solution009(object):
        def isPalindrome(self, x):
            """ :type x: int :rtype: bool """
    
            if x < 0:return False
            elif x <= 9 :return True
    
            base = 1
    
            while x / base >= 10:
                base *= 10
    
            while x != 0:
                l = x / base
                r = x % 10
                if l != r:return False
    
                x -= l * base
                x /= 10
                base /= 100
    
            return True
    

    좋은 웹페이지 즐겨찾기