[LeetCode]009. Palindrome Number

2603 단어 자바LeetCodepython
Determine whether an integer is a palindrome. Do this without extra space.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?
There is a more generic way of solving this problem.
Solution:
Because we cannot use the extra space, so we can try the math method: refer to the 007. reverse Integer.
calculate the first digit and the last digit of the integer, compare them,
if first == last, then discount them from the original number, (the result must divide 10 here)
must consider each special cases here!
아래 코드 는 앞으로 패스 OJ 에 도달 할 수 있 습 니 다. 먼저 기록 하 세 요. LeetCode 서버 가 끊 겼 습 니 다 ~
다음 코드 는 pass OJ 입 니 다. count 처리 에 주의 하 셔 야 합 니 다. 첫 번 째 숫자 가 각각 1 자리 씩 들 어 갈 수 있 도록 합 니 다. count / 100
public class Solution {
    public boolean isPalindrome(int x) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if(x<0){
            return false;
        }
        int first = 0;
        int last = 0;
        int temp = x;
        int count = 1;
        while(temp >= 10){
            temp = temp/10;
            count *= 10;
        }
        while(x>=0){
            if(x<10){
                return true;
            }else if(x==10){
                return false;
            }
            last = x % 10;
            first = x / count;
            if(first == last){
                x = (x - first*count - last) / 10;
                count = count / 100;
                //must deal with the count!  10022001
            }else{
                return false;
            }
        }
        return false;
    }
}

2015-04-06 update: python solution
수학 해법 은 먼저 숫자 좌우 양 끝 을 비교 한 다음 에 머리 와 꼬리 숫자 를 빼 고 계속 비교한다.
class Solution:
    # @return a boolean
    def isPalindrome(self, x):
        if x < 0:
            return False
        len = 0
        temp = x
        while temp > 0:
            len += 1
            temp /= 10
        while x >= 0 and len > 0:
            left = x / (pow(10, len-1))
            right = x % 10
            if left != right:
                return False
            x = (x - left * pow(10, len-1))/10
            len -= 2
        if 0 <= x < 10:
            return True

좋은 웹페이지 즐겨찾기