Palindrome Number_Leetcode_#9
来源:互联网 发布:快手用户数据 编辑:程序博客网 时间:2024/06/17 04:37
1.题目
Determine whether an integer is a palindrome. Do this without extra space.
2.解法
思路:类似于翻转一个数,定义一个y,从个位开始,取该位的数字,y = y*10 + x1%10。最后比较y与x是否相等。
时间复杂度:O(N)
public class Solution {
public boolean isPalindrome(int x) {
if(x < 0){
return false;
}
int x1 = x;
int y = 0;
while(x1 != 0){
y = y * 10 + x1 % 10;
x1 /= 10;
}
return x == y;
}
}
0 0
- Palindrome Number_Leetcode_#9
- 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》
- 9、Palindrome Number
- leetcode.9---------------Palindrome Number
- 9,Palindrome Number
- leetCode #9 Palindrome Number
- leetcode 9 Palindrome Number
- LeetCode 9: Palindrome Number
- leetcode-9 Palindrome Number
- 9:Palindrome Number【数学】
- LeetCode 9 Palindrome Number
- 暑期dp46道(34)--HDOJ 1203 01背包
- 51NOD1092—— 回文字符串(区间dp)
- 符号微积分
- android自定义对话框
- ROI与CPC、CPM有什么关系
- Palindrome Number_Leetcode_#9
- Expression表达式资料
- 数据结构实验之图论八:欧拉回路
- Python 中yield的原理分析
- POJ1218 THE DRUNK JAILER
- 187. Repeated DNA Sequences
- 交换排序
- 精选30道Java笔试基础题解答
- ssoj2663 two cakes(动归)