Palindrome Number
来源:互联网 发布:网站实时弹幕 源码 编辑:程序博客网 时间:2024/06/05 04:57
今天编写代码超没有感觉,本道题并不难,但在编写的过程中每敲一个字符,都感觉到违和感。路漫漫其修远兮,淡定,要坐得住。
#include<iostream>using namespace std;class Solution {public: bool isPalindrome(int x) {if(x < 0)return false;int tmp = x;if(tmp >= 0 && tmp <= 9) {//cout << "is palindrome" << endl;//getchar();return true;}int tmp1 = tmp;int counter = 1;long long weight = 10;for(; ; ) {if(tmp1 / weight == 0)break;counter++;weight *= 10;}//cout << counter << endl;int startCounter;if(counter % 2 == 1)startCounter = (counter + 1) / 2;elsestartCounter = counter / 2;//cout << "startCounter:" << startCounter << endl;int comCounter;if(counter % 2 == 1)comCounter = (counter - 1) / 2;elsecomCounter = counter / 2;//cout << "comCounter:" << comCounter << endl;int bitHigh;int bitLow;int startCounterTmp = startCounter;for(;comCounter >= 1;comCounter--) {bitHigh = (tmp / (int)pow(10, startCounterTmp)) % 10;bitLow = (tmp / (int)pow(10, counter - 1 - startCounterTmp)) % 10;if(bitHigh != bitLow)break;startCounterTmp++;}//cout << "comCounter:" << comCounter << endl;if(comCounter != 0) {//cout << "no palindrome" << endl;//getchar();return false;}else {//cout << "is palindrome" << endl;//getchar();return true;} }};int main() {int a = 1000021; //2147483648Solution solution;cout << solution.isPalindrome(a) << endl;getchar();}
0 0
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- PHP中include函数查找相对路径问题
- HDU 1846 Brave Game
- 吞吐量 带宽与数据传输率的区别
- 判断一个整数是否为回文数
- JavaScript最全编码规范
- Palindrome Number
- 输出nginx执行过程中函数调用关系
- Model/View框架总体架构
- NYOJ 448 寻找最大数
- 前端如此深奥
- 【LAP服务器搭建】Linux平台+Apache服务器+PHP语言源码安装及配置
- VS2010环境下MFC使用DataGrid绑定数据源
- Android经典完美退出方法
- [5]Cocos2d-x之坐标系