回文数. Leetcode

张开发
2026/4/16 5:55:48 15 分钟阅读

分享文章

回文数. Leetcode
给你一个整数 x 如果 x 是一个回文整数返回 true 否则返回 false 。回文数是指正序从左向右和倒序从右向左读都是一样的整数。例如121 是回文而 123 不是。示例 1输入x 121输出true示例 2输入x -121输出false解释从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3输入x 10输出false解释从右向左读, 为 01 。因此它不是一个回文数//121%101 0*1012110b1 t12//12%102 1*1012%10b12 t1//1%101 12*101%101b121//如果原来的t现在的b则回文。class Solution {public:bool isPalindrome(int x) {if(x0){return false;}if(x0){return true;}long long t (long long)x;long long b 0;while(t){b b * 10 t % 10;t/10;}if(b(long long)x){return true;}return false;}};

更多文章