Leetcode---Palindrome Number
来源:互联网 发布:阿里云主机80端口打开 编辑:程序博客网 时间:2024/06/02 02:28
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?
There is a more generic way of solving this problem.
就是获得一个整数的各个位的值,以及求整数的长度,负数直接排除。
- bool isPalindrome(int x) {
- if(x<0)
- return false;
- int t=x;
- int length=0;
- while(t){
- t=t/10;
- length++;
- }
- for(int i=0;i<length/2;i++){
- if(f(x,i)!=f(x,length-1-i))
- return false;
- }
- return true;
- }
- int f(int x, int n){
- for(int i=0;i<n;i++){
- x=x/10;
- }
- return x%10;
- }
0
上一篇:Leetcode---Valid Palindrome
下一篇:Leetcode---Palindrome Partitioning
相关热门文章
- Leetcode---Binary Tree Maxim...
- Leetcode---Path Sum
- Leetcode---Path Sum II
- Leetcode---Validate Binary S...
- Leetcode---Recover Binary Se...
- test123
- 编写安全代码——小心有符号数...
- 使用openssl api进行加密解密...
- 一段自己打印自己的c程序...
- sql relay的c++接口
- 谁能够帮我解决LINUX 2.6 10...
- 现在的博客积分不会更新了吗?...
- shell怎么读取网页内容...
- ssh等待连接的超时问题...
- curl: (56) Recv failure: Con...
给主人留下些什么吧!~~
评论热议
0 0
- LeetCode: Palindrome Number
- LeetCode Palindrome Number
- [Leetcode] Palindrome Number
- LeetCode: Palindrome Number
- [LeetCode] Palindrome Number
- leetcode 117: Palindrome Number
- Leetcode : Palindrome Number
- 【leetcode】Palindrome Number
- [LeetCode]Palindrome Number
- LeetCode 9 - Palindrome Number
- LeetCode-Palindrome Number
- [leetcode] Palindrome Number
- LeetCode - Palindrome Number
- LeetCode | Palindrome Number
- Leetcode: Palindrome Number
- LeetCode: Palindrome Number
- 【leetcode】Palindrome Number
- Leetcode Palindrome Number
- Leetcode---Interleaving String
- Summarize 2014 Look Ahead 2015
- Leetcode---Unique Binary Search Trees II
- Leetcode---Valid Palindrome
- Xcode文档使用
- Leetcode---Palindrome Number
- Leetcode---Palindrome Partitioning
- Leetcode---Sudoku Solver
- Leetcode---Surrounded Regions
- 在腾讯实习的那段日子:不要在难受的时候选择 '逃避/离开'
- Leetcode---Word Break II
- Leetcode---Word Break
- Leetcode---word ladder
- Leetcode---Word Ladder II
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
乔巴公仔毛绒玩具
索隆为什么那么宠乔巴
乔希
乔希与陆雴霄第191章
乔希照明
乔彬
商丘乔彬的女人都是谁
乔微
乔德
乔德家纺怎样
乔思语宫洺
乔托
乔托钟楼旅游
妃子纯良 乔拉
乔斌
乔斯
乔普
乔曼
狐影假乔曼怎么被揭穿
老农民乔月结局
南方有乔木
南方乔木
乔木
乔木染相思
南有乔木
乔木灌木
夏有乔木
叶乔木作品
鸣于乔木
叶乔木
常绿乔木
青云乔木
乔木有哪些
落叶乔木
乔木楠
夏有乔木雅望天堂
夏有乔木雅望天堂2
庭有乔木茂如星
夏有乔木雅望天堂1
南有乔木不可休思
乔木丝萝两相依