[LeetCode] 9. Palindrome Number (C#)

LeetCode - Problems - Algorithms - 9. Palindrome Number

Problem Description

Given an integer x, return true if x is palindrome integer.
An integer is a palindrome when it reads the same backward as forward. For example, 121 is palindrome while 123 is not.

 

Example 1:

• Input: x = 121
  
• Output: true

Example 2:

• Input: x = -121
  
• Output: false
  
• Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
  

Example 3:

• Input: x = 10
  
• Output: false
  
• Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
  

Example 4:

• Input: x = -101
  
• Output: false

Constraints:

• -231 <= x <= 231 - 1

My Solution (C#)

//Converting to string 
public class Solution {
    public bool IsPalindrome(int x) {
        string str = Convert.ToString(x);

        int frontIndex = 0;
        int backIndex = str.Length - 1;


        while (true)
        {
            if (frontIndex >= backIndex)
            {
                return true;
            }
            else if(str[frontIndex] == str[backIndex])
            {
                frontIndex++;
                backIndex--;
                continue;
            }
            else
            {
                return false;
            }
        }
    }
}

위 문제는 간단하게 int 값을 string으로 변경, 이후 string index 값을 차례로 확인하고, 서로 다른 값이 확인 될 경우 false 값을 리턴한다.

Result: LeetCode - 9. Palindrome Number - Used string Conversion.

//Checking integer by calculation
public class Solution {
    public bool IsPalindrome(int x) {
        int reverseX = 0;
        int tempX = x;
        while(tempX != 0)
        {
            reverseX = reverseX*10 + tempX%10;
            tempX /= 10;
        }
        if ((x==reverseX && x > 0)||x==0)
        {
            return true;
        }
        
        return false;
    }
}

위 해결법은 1년 전에 C#을 배우고 얼마 안되었을때 풀었던 방법

runtime을 비교해보면 숫자를 이용한 풀이 방법이 runtime도, memory usage도 string conversion을 이용한 것보다 조금 더 효율적임을 확인할 수 있다.

코드를 조금 더 깔끔하게 고치고 싶지만 오늘은 귀찮아서 잠깐 패스...

Result: LeetCode - 9. Palindrome Number - Calculating the given number