leetcode9. 回文数(c语言)

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

例如,121 是回文,而 123 不是。


示例 1:

输入:x = 121
输出:true
示例 2:

输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。


bool isPalindrome(int x){
	if(x==0)return true;
	if(x<0)return false;//负数不可能回文
	int w=0,t=x;//w是x的位数
	while(t){w++;t/=10;}//t=0跳出循环
	int a[w];//建立一个数组
	for(int i=0;i

你可能感兴趣的:(leetcode,算法,动态规划)