标签：utf-8 标准 相等 als www 回文 comm intern 字符
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121 输出: true
示例 2:
输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
class Solution { public: bool isPalindrome(int x) { if(x<0) return false; char num[20]={‘\0‘}; int t=0; while(x) { num[t++]=x%10+‘0‘; x=x/10; } //itoa(x,num,10); int i=0,j=0,k=0; while(num[i]!=‘\0‘) { j++; i++; } if(j==1) { return true; } while(k!=(j-1)&&j>1) { if(num[k]!=num[j-1]) { return false; } k++; j--; } return true; } };
我自己的想法是：先将输入的数字变为字符串，这里C语言中有itoa的函数可以实现，itoa是广泛应用的非标准C语言扩展函数。由于它不是标准C语言函数，所以不能在所有的编译器中使 用。itoa()函数有3个参数：第一个参数是要转换的数字，第二个参数是要写入转换结果的目标字符串，第三个参数是转移数字时所用 的基数，表示进制。但是在OJ中一般不能使用，选择了另外的转换方法，我从低位开始（取余操作）遍历数字的每一位，将其变为字符，放入一个新的字符数组中，并记录下一共有多少位，然后首尾判断是否相等。
在编写程序中，需要注意的问题有：（1）如果是负数，那么就一定不是回文数（2）存放各个位的数组一定要初始化，否则没用到的部分会是随机数，不好进行判断（3）要考虑特殊的情况，比如只有一位的数字，比如0,1.从一开始首尾就是相等的，所以直接就可以判断是回文数
优秀程序样例：
class Solution { public: bool isPalindrome(int x) { if(x < 0){ return false; } int y = x; int cmp = 0; do{ cmp *= 10; cmp += y % 10; y /= 10; }while(y != 0); return cmp == x; } };
这段程序的优势在于，没有用辅助空间，没有将数字转为字符串来操作，单纯用数字的操作来判断，原理就是（1）如果是负数，一定不是回文（2）回文数，倒着把个位变成最高位，是相等的。也就不用考虑就一位的特殊情况了。
标签：utf-8 标准 相等 als www 回文 comm intern 字符
原文地址：https://www.cnblogs.com/mini-coconut/p/8947120.html
