小白笔记----------------------leetcode(9. Palindrome Number)
来源:互联网 发布:处理器调度算法实现 编辑:程序博客网 时间:2024/05/18 06:49
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?
这里要求不能用多余空间,那就仅仅依靠/ 和%这两个运算就能够成功地将这个题解出来了
代码:
public class Solution { public boolean isPalindrome(int x) { if(x < 0){ return false; }else if(x < 10){ return true; } int i = 1; int s = x; int r = x; int reverse = 0,t; boolean flag; while(x >= 10){ x = x/10; i++; } int j = 0; while(i > 1 && j < i){ reverse = reverse * 10 + s%10; s = s/10; j++; } if(reverse == r){ flag = true; }else{ flag = false; } return flag; }}
0 0
- 小白笔记----------------------leetcode(9. Palindrome Number)
- LeetCode笔记:9. Palindrome Number
- leetcode笔记:Palindrome Number
- LeetCode笔记:(Java) 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
- 9. Palindrome Number LeetCode
- leetcode 9. Palindrome Number
- LeetCode: 9. Palindrome Number
- leetcode 9. Palindrome Number
- 记单词015
- 指针修改变量的值,以及指针交换两个数字的值的问题
- 解决方法——AttributeError: 'module' object has no attribute 'VideoWriter_fourcc'
- 每个开发人员现在应该下载的十种必备工具
- 本周需要做的事情
- 小白笔记----------------------leetcode(9. Palindrome Number)
- Android开发入门——推箱子游戏开发实战(九)
- JavaScript常用API总结
- 献给大学生,未来程序猿的前端学习网站
- 【Unity资源】(模型/人形)
- iOS 为自定义返回按钮leftBarButtonItem的页面添加右滑返回功能
- 从拉普拉斯矩阵说到谱聚类
- 用java三个框架时遇到的错误
- EnumerateObjectsUsingBlock创建按钮