앞뒤가 똑같은 숫자를 확인해보자
변수 타입에 상관없이 변수를 역전후 초기값과 비교하면된다.
반복문을 사용하여
ex) x =123;
int temp
=> 3 -> 30 + 2 -> 300 + 20 + 1
요런식으로 계산하면 된다.
class Solution {
public boolean isPalindrome(int x) {
if(x<0 || (x!=0 && x%10==0)) return false;
int num=0;
int temp =x;
while(temp>num){
num=num*10+temp%10;
temp/=10;
}
// System.out.println(ans);
return ((num==temp) || (num/10)==temp);
}
}
Linked List 문제의 경우에는 내부 변수가 Integer 타입이며
만일 Integer 범위에서 벗어나는 값이 입력될 경우 값이 OverFlow 되어 문제를 해결할 수 없다.
문제는 LinkedList이다.
변수 선언후 시작 부분과 끝부분의 값이 모두 동일하다면 Palindrome이 성립된다.
여기서 LinkedList l1은 배열의 마지막으로 이동시키기 위해 재귀를 사용했다.
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
ListNode l2;
public boolean isPalindrome(ListNode head) {
l2 = head;
return solve(head);
}
boolean solve(ListNode l1 ){
if(l1 == null)
return true;
boolean prevAns = solve(l1.next);
boolean ans = prevAns && (l1.val == l2.val) ;
l2 = l2.next;
return ans;
}
}