[LeetCode]009. Palindrome Number
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
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Is Eclipse IDE dying?In 2014 the Eclipse IDE is the leading development environment for Java with a market share of approximately 65%. but ac...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.