[TIL 20] LeetCode - Palindrome Number

로빈·2022년 9월 2일
post-thumbnail

문제

팰린드롬 정수는 정방향으로 읽었을 때와 역방향으로 읽을 때 같은 정수를 말합니다.
주어진 정수 x가 팰린드롬 정수이면 true를 반환합니다.
예를 들어, 121은 팰린드롬 정수이고 123은 아닙니다.

풀이 방법

  1. 음수는 팰린드롬 정수가 될 수 없으므로 false를 반환합니다.
  2. 음수가 아닐 경우, split() 메서드로 문자열 배열로 바꾸고, reverse() 메서드로 수를 역방향으로 만듭니다.
  3. 정방향 수와 역방향 수를 비교하여 true, false를 반환합니다.

시간 복잡도

O(n)

내가 입력한 코드

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    // 음수이면 false 반환
    if(x < 0) return false;
    
    let y = String(x).split('');
    if(y.join("") === y.reverse().join("")) return true;
    else return false;
};
profile
나의 과정들

0개의 댓글