【leetcode】【9】Palindrome Number
来源:互联网 发布:java股票分析系统源码 编辑:程序博客网 时间:2024/06/03 04:36
一、问题描述
Determine whether an integer is a palindrome. Do this without extra space.
二、问题分析
题目明确说明不能使用额外的空间。需要注意①负数不是回文串②判断是否是回文,我们需要把数字的前边和后边依次进行比较,这就需要我们获取数字的头和尾。
三、Java AC代码
public boolean isPalindrome(int x) {if (x < 0) {return false;} else {int divider = 1;//100.....和数字长度一样while (x / divider >= 10) {divider *= 10;}int quotient = 0, remainder = 0;//商和余数while (x != 0) {quotient = x / divider;remainder = x % 10;if (quotient != remainder) {return false;}x = x % divider / 10;divider /= 100;}return true;}}
0 0
- LeetCode 9 - Palindrome Number
- leetcode 9 Palindrome Number
- Leetcode【9】:Palindrome Number
- [leetcode 9] Palindrome Number
- [Leetcode] 9 - Palindrome Number
- LeetCode(9) Palindrome Number
- [leetcode 9] Palindrome Number
- LeetCode 9:《Palindrome Number》
- leetcode.9---------------Palindrome Number
- leetCode #9 Palindrome Number
- leetcode 9 Palindrome Number
- LeetCode 9: Palindrome Number
- leetcode-9 Palindrome Number
- LeetCode 9 Palindrome Number
- LeetCode 9 Palindrome Number
- LeetCode 9 - Palindrome Number
- leetcode #9 Palindrome Number
- leetcode 9 -- Palindrome Number
- Core Graphics框架学习之在图片上绘制文字
- 【国家集训队2012】【BZOJ2568】比特集合
- C++中的内存分配的问题
- stringstream
- ###Toefl笔记
- 【leetcode】【9】Palindrome Number
- java一个类获取另一个类的变量值
- 第一行代码-9.5 服务的更多技巧
- Android 如何让EditText不自动获取焦点
- 二维数组与指针总结
- select基础查询
- iOS8和iOS9新特性的总结
- 往SQLiteDatabase利用API或普通SQL语句增删改查数据详解
- 深入理解 Looper、Handler、Message三者关系