【leetcode】【9】Palindrome Number

734 단어 자바LeetCodeMath
문제 설명
Determine whether an integer is a palindrome. Do this without extra space.
문제 분석
제목 은 추가 공간 을 사용 할 수 없다 는 것 을 명확 하 게 설명 한다.① 음 수 는 회 문 꼬치 ② 가 아니 라 회 문 여 부 를 판단 하 는 데 주의해 야 한다. 우 리 는 숫자의 앞 과 뒤 를 차례대로 비교 해 야 한다. 그러면 우 리 는 숫자의 머리 와 끝 을 가 져 야 한다.
자바 AC 코드
public boolean isPalindrome(int x) {
		if (x < 0) {
			return false;
		} else {
			int divider = 1;//100.....       
			while (x / divider >= 10) {
				divider *= 10;
			}
			int quotient = 0, remainder = 0;//    
			while (x != 0) {
				quotient = x / divider;
				remainder = x % 10;
				if (quotient != remainder) {
					return false;
				}
				x = x % divider / 10;
				divider /= 100;
			}
			return true;
		}
	}

좋은 웹페이지 즐겨찾기