Số Palindrome

Số Palindrome

Kiểm tra xem một số có đọc xuôi và ngược giống nhau không.

Bạn sẽ học được gì

Xác định xem các chữ số thập phân của n có đọc xuôi và ngược giống nhau hay không. Các số âm không bao giờ là palindrome vì có dấu trừ.

Cài đặt hàm is_palindrome_number(n).

n: Số cần kiểm tra.

Trả về true nếu số là palindrome, ngược lại trả về false.

-10¹⁸ ≤ n ≤ 10¹⁸

Ví dụ 1

Đầu vào:
n = 12321

Kết quả mong đợi:
expected = True

Đầu vào:
long long n = 12321;

Kết quả mong đợi:
bool expected = true;

Đầu vào:
long n = 12321;

Kết quả mong đợi:
bool expected = true;

12321 đảo ngược lại vẫn là 12321.

Ví dụ 2

Đầu vào:
n = -121

Kết quả mong đợi:
expected = False

Đầu vào:
long long n = -121;

Kết quả mong đợi:
bool expected = false;

Đầu vào:
long n = -121;

Kết quả mong đợi:
bool expected = false;

Dấu trừ khiến "-121" khác với "121-".

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

Số âm không thể là palindrome vì có dấu trừ.

Gợi ý 2

So sánh các chữ số từ hai đầu thay vì chuyển đổi không cần thiết.

Gợi ý 3

Số có một chữ số luôn là palindrome.

Độ phức tạp mong đợi

thời gian O(log n), bộ nhớ phụ O(1)

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.