코딩테스트

9. Palindrome Number

nayoon 2024. 2. 16. 22:18

https://leetcode.com/problems/palindrome-number/description/

 

LeetCode - The World's Leading Online Programming Learning Platform

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

내친김에 palindrome 하나 더 풀었다.

 

반씩 비교한 풀이

6ms

class Solution {
    public boolean isPalindrome(int x) {
        String str = String.valueOf(x);

        int size = str.length();
        int mid = size / 2;
        for(int i = 0; i < mid; i++) {
            if (str.charAt(i) != str.charAt(--size)) {
                return false;
            }
        }

        return true;
    }
}

 

뒤집어서 비교한 풀이

8ms

class Solution {
    public boolean isPalindrome(int x) {
        String str = String.valueOf(x);
        StringBuffer sb = new StringBuffer(str);
        String reversedStr = sb.reverse().toString();

        return str.equals(reversedStr);
    }
}

'코딩테스트' 카테고리의 다른 글

100. Same Tree  (0) 2024.02.17
409. Longest Palindrome  (0) 2024.02.17
234. Palindrome Linked List  (0) 2024.02.16
14. Longest Common Prefix  (0) 2024.02.14
844. Backspace String Compare  (0) 2024.02.12