leetcode题目-第九题 回文数
leetcode-cn.com(领扣),一个不错的代码练习网站
第九题 https://leetcode-cn.com/problems/palindrome-number/description/
打败92.64 %选手
这是我第一次一遍过的代码!效率还特别高!高兴!(虽然题目很简单。。)
题目:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121输出: true
示例 2:
输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
我的答案:
class Solution { public: bool isPalindrome(int x) { int change = x; int out = 0; if(x<0){return false;} if(x>=0&&x<=9){return true;} while(change!=0) { out = out*10 + change%10 ; change = change / 10; } if(out == x){return true;} else{return false;} } };