[LeetCode] Palindrome Number

Palindrome(회문구조)

DNA 분자상의 염기서열이 오른쪽에서 읽어도, 왼쪽에서 읽어도 같은 구조를 가지는 현상. 역방향의 반복 서열이라고도 한다. 이는 암에서 잘 나타나며 이들을 살펴보는 것은 유전체의 불안정성을 알아보는 데 도움이 된다.

[네이버 지식백과] 회문구조 [palindrome] (암용어사전)

 

Input값이 회문구조를 가지는지를 확인하는 코드이다.

 

EX)

input : 121

output : true

 

input : -121

output : false

 

input : 10

output : false

 

사실상 몇가지 예외를 제외하면 코드를 reverse시킨다음 같은지 확인하는 것과 같다.

 

class Solution {
 
    public boolean isPalindrome(int x) {
 
        //input 121 : true, input : 12 : false
 
        int result = 0;
        int input = x;
 
        if(x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }
        while(input != 0){
 
            int lastNum = input%10;
            input /= 10;
            result = result * 10 + lastNum;
        }
        System.out.println(result);
        System.out.println(x);
 
        return result == x;
    }
}

출처 : https://leetcode.com/problems/palindrome-number/