9. Palindrome Number

Problem

Một số nguyên là palindrome nếu khi đọc từ trái → phải và từ phải → trái đều giống nhau. Vi dụ 121 là palindrome, còn 123 thì không

Approach - Math (không dùng chuỗi)

Loại bỏ ngay các trường hợp số âm (vì có dấu “-”) và số có chữ số cuối là 0 (trừ số 0)

Đảo ngược một nửa số và so sánh với nửa còn lại. Nếu giống nhau thì là palindrome

Nếu số chữ số lẻ, bỏ qua chữ số giữa

Solution

typescripttypescript

1function isPalindrome(x: number): boolean {
2    if (x < 0 || (x % 10 === 0 && x !== 0)) return false;
3    let reversed = 0;
4    while (x > reversed) {
5        reversed = reversed * 10 + x % 10;
6        x = Math.floor(x / 10)
7    }
8    return x === reversed || x === Math.floor(reversed / 10)
9};

💡

Tóm tắt

Nếu x< 0 hoặc tận cùng là 0 (và x ≠ 0), return false vì chắc chắn không phải là palindrome

Đảo ngược từng chữ số của x cho đến khi reversed ≥ x

So sánh x và reversed (hoặc reversed bỏ đi chữ số cuối nếu số chữ số lẻ)

💡

reversed = reversed * 10 + x % 10;

x % 10 : Lấy chữ số cuối cùng của số x. VD: x = 123, x % 10 = 3

reversed * 10 : Dịch chuyển tất cả các chữ số của reversed sang trái một hàng (giống như thêm một chữ số mới vào cuối số reversed)

reversed * 10 + x % 10 : Thêm chữ số cuối cùng của x vào cuối số reversed

💡

return x === reversed || x === Math.floor(reversed / 10)

Khi bạn đảo ngược một nửa số (biến reversed), vòng lặp dừng lại khi reversed >= x.

Nếu số chữ số chẵn (ví dụ: 1221), sau khi vòng lặp kết thúc, x và reversed sẽ bằng nhau (12 và 12).

Nếu số chữ số lẻ (ví dụ: 12321), sau khi vòng lặp kết thúc, reversed sẽ nhiều hơn x một chữ số (x = 12, reversed = 123). Chữ số dư ra chính là chữ số ở giữa, không ảnh hưởng đến tính đối xứng.

💡

if(x < 0 || (x % 10=== 0 && x !== 0)) return false;

Điều kiện x % 10 === 0 && x !== 0 được thêm vào để loại bỏ các số có chữ số tận cùng là 0 (trừ số 0), bởi vì:

Nếu một số có chữ số cuối là 0 (ví dụ: 10, 20, 100...), khi đảo ngược số này, chữ số 0 sẽ trở thành chữ số đầu tiên.

Trong hệ thập phân, không có số nào (ngoại trừ 0) bắt đầu bằng chữ số 0, nên số đảo ngược sẽ khác số gốc.

Ví dụ: 10 đảo ngược thành 01, mà 01 thực chất là 1, không bằng 10. Tương tự, 120 đảo ngược thành 021 (tức là 21), không bằng 120

Loading content...

1function isPalindrome(x: number): boolean { 2 if (x < 0 || (x % 10 === 0 && x !== 0)) return false; 3 let reversed = 0; 4 while (x > reversed) { 5 reversed = reversed * 10 + x % 10; 6 x = Math.floor(x / 10) 7 } 8 return x === reversed || x === Math.floor(reversed / 10) 9};

9. Palindrome Number

Related Posts

Related Posts

9. Palindrome Number

Related Posts

2. Add Two Numbers

3. Longest Substring Without Repeating Characters

3. Longest Substring Without Repeating Characters

4. Median of Two Sorted Arrays

5. Longest Palindromic Substring

6. Zigzag Conversion

11. Container With Most Water

12. Integer to Roman

13. Roman to Integer

14. Longest Common Prefix

17. Letter Combinations of a Phone Number

19. Remove Nth Node From End of List

20. Valid Parentheses

21. Merge Two Sorted Lists

22. Generate Parentheses

Related Posts

2. Add Two Numbers

3. Longest Substring Without Repeating Characters

3. Longest Substring Without Repeating Characters

4. Median of Two Sorted Arrays

5. Longest Palindromic Substring

6. Zigzag Conversion

11. Container With Most Water

12. Integer to Roman

13. Roman to Integer

14. Longest Common Prefix

17. Letter Combinations of a Phone Number

19. Remove Nth Node From End of List

20. Valid Parentheses

21. Merge Two Sorted Lists

22. Generate Parentheses