Leetcode số palindrome javascript
Cho một số nguyên x, trả về true nếu x là số nguyên palindrome. Một số nguyên là một palindrome khi nó đọc ngược như tiến Show
Ví dụ: 121 là một bảng màu trong khi 123 thì không ví dụ 1
ví dụ 2
ví dụ 3 Input: x = 10 Output: false Explanation: Reads 01 from right to left. Therefore it is not a palindrome. Hạn chế
Giải pháp 1 (Sử dụng Chuỗi gốc và Mảng)
Phân tích độ phức tạpTime complexity: O(n) Space complexity: O(1) Giải pháp 2 (Sắp xếp nhanh). ==> Tối ưu hóahãy nghĩ về cách hoàn nguyên nửa cuối của số. Đối với số 0, để lấy chữ số thứ hai cho đến chữ số cuối cùng, chúng ta cần xóa chữ số cuối cùng khỏi 1221 , chúng ta có thể làm như vậy bằng cách chia nó cho 10, 2. Sau đó, chúng ta có thể lấy lại chữ số cuối cùng bằng cách thực hiện một mô-đun cho 10, 3, và nếu chúng ta nhân chữ số cuối cùng với 10 và thêm chữ số cuối cùng thứ hai, 4, nó sẽ cho chúng ta số hoàn nguyên mà chúng ta muốn. Tiếp tục quá trình này sẽ cho chúng tôi số được hoàn nguyên với nhiều chữ số hơn
Phân tích độ phức tạpTime complexity: O(log10(n)) Space complexity: O(1) Vì chúng ta chia số cho 10 và nhân số đảo ngược với 10, khi số ban đầu nhỏ hơn số đảo ngược, điều đó có nghĩa là chúng ta đã xử lý một nửa số chữ số của số. Vậy độ phức tạp về thời gian là O(log10(n)) Nếu bạn có bất kỳ nghi ngờ nào, hãy thêm vào phần bình luận. Sẽ làm rõ ở mức tốt nhất của tôi. Ngoài ra, nếu bạn có giải pháp tốt hơn, vui lòng chia sẻ nó, sẽ cùng nhau phát triển để trở thành kỹ sư giỏi hơn thuật toánSự cố - Số Palindrome URL - https. //leetcode. com/problems/palindrome-number/ Cấp độ - Người mới bắt đầu Thông tin chi tiết - Cho một số nguyên 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.0 nếu x là số nguyên đối xứngMột số nguyên là một palindrome khi nó đọc ngược như tiến
ví dụ 1 Input: x = 121 Output: true Explanation: 121 reads as 121 from left to right and from right to left. ví dụ 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. ví dụ 3 Input: x = 10 Output: false Explanation: Reads 01 from right to left. Therefore it is not a palindrome.
Hạn chế
Ví dụ mã#1 Code Ví dụ với Lập trình JavascriptInput: 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.5 Sao chép mã và thử với Trình chỉnh sửa trực tiếpĐầu vào cmd121 đầu ra cmdĐÚNG VẬY #2 Ví dụ về mã với lập trình CInput: 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.6 Sao chép mã và thử với Trình chỉnh sửa trực tiếpĐầu vào cmd-121 đầu ra cmdsai #3 Ví dụ về mã với lập trình C++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.7 Sao chép mã và thử với Trình chỉnh sửa trực tiếpĐầu vào 10 đầu ra cmdsai #4 Ví dụ về mã với lập trình C#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.8 Sao chép mã và thử với Trình chỉnh sửa trực tiếpĐầu vào cmd10 đầu ra cmdsai #5 Ví dụ về mã với lập trình JavaInput: 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.9 Sao chép mã và thử với Trình chỉnh sửa trực tiếpĐầu vào cmd121 đầu ra cmdĐÚNG VẬY #6 Ví dụ về mã với lập trình PythonInput: x = 10 Output: false Explanation: Reads 01 from right to left. Therefore it is not a palindrome.0 Sao chép mã và thử với Trình chỉnh sửa trực tiếpĐầu vào cmd121 đầu ra cmdĐÚNG VẬY trình diễnLeetcode - Giải quyết vấn đề về số Palindrome trong Javascript Leetcode Trước Kế tiếp Thử với Trình chỉnh sửa trực tiếp Thể loại - Leetcode Thẩm phán trực tuyến Maniruzzaman Akash 4 tháng trước 401 0 Làm cách nào để tìm số palindrome trong JavaScript?Thuật toán đối xứng. . Lấy đầu vào từ người dùng Sử dụng một biến tạm thời (giả sử temp) để lưu trữ đầu vào Tìm mặt trái của nhiệt độ So sánh đầu vào đã cho với temp Nếu temp và đầu vào giống nhau, trả về True Nếu chúng không giống nhau, trả về Sai Palindrome có phải là số nguyên không?Một số nguyên là số đối xứng nếu đảo ngược của số đó bằng số ban đầu .
Số nào là số palindrom?Số palindromic là một số (trong một số cơ số ) giống nhau khi viết xuôi hoặc viết ngược , i. e. , có dạng. . Do đó, một vài số xuôi ngược đầu tiên là 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, . (OEIS A002113). |