Leetcode c语言-Palindrome Number
来源:互联网 发布:去黑眼圈的产品知乎 编辑:程序博客网 时间:2024/05/20 07:53
Title:
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) { int i,m,n,p,q; int result; int temp; if (x<0) return 0; for (i=10;i>=1;i--) { temp =x/(pow(10,i-1)); if (temp) break; } if (i==1) /*一个数字*/ return 1; if (i%2 == 0) { m = i/2; n = i/2 + 1; while (m>=1) { p = x/pow(10,m-1); q = x/pow(10,n-1); if (p%10 != q%10) { result = 0; break; } else result = 1; m--; n++; } } else if (i%2 != 0) { m = i/2; n = i/2 +2; while (m>=1) { p = x/pow(10,m-1); q = x/pow(10,n-1); if (p%10 != q%10) { result = 0; break; } else result =1; m--; n++; } } return result;}
阅读全文
0 0
- [leetcode]Palindrome Number C 语言
- Leetcode c语言-Palindrome Number
- 3---LeetCode【Palindrome Number】|C语言|总结
- LeetCode-9-Palindrome Number(C语言实现)
- LeetCode中Palindrome Number的C语言代码
- [C++]LeetCode: 12 Palindrome Number
- 【leetcode c++】09 Palindrome Number
- C实现 LeetCode->Palindrome Number
- [leetcode]Valid Palindrome C语言
- LeetCode OJ: 9. Palindrome Number (C++)
- 【LeetCode算法练习(C++)】Palindrome Number
- leetcode 9. Palindrome Number(C语言,判断是否为回环数)18
- [leetcode]Happy Number C语言
- [leetcode]Ugly Number C语言
- LeetCode: Palindrome Number
- LeetCode Palindrome Number
- [Leetcode] Palindrome Number
- LeetCode: Palindrome Number
- Ubuntu 16.04 下 Matlab 2013a 中文乱码问题解决
- ProgressBar(进度条)-常用属性讲解与基础实例
- pix2code:从UI截图直接生成代码的神经网络工具
- openface 训练自己的训练集
- PHP抽象类
- Leetcode c语言-Palindrome Number
- CSUOJ 2005 nearest maintenance point
- linux的相关知识(一)
- 新版 iPhone 名称:iPhone X、iPhone 8 和 iPhone 8 Plus
- 2017 IICPC 乌鲁木齐赛区 C.Coconut(签到题)
- [HDU 6203] ping ping ping
- mapreduce自定义分区及分箱
- Android布局文件Values、Values-v11关系
- axios请求 跨域问题